Kampanjgruppens parad, Veterans for Justice UK, kommer nu att äga rum i Coleraine, County Londonderry, lördagen den 4 mars.
Den ursprungliga planen var att hålla marschen i Derry på samma datum.
Men släktingar till blodiga söndagsoffer protesterade och sade att det var en "förolämpning" för folket i staden.
John Kelly, vars bror var ett av 14 blodiga söndagsoffer som dödades av soldater som öppnade eld på en medborgarrättsmarsch i Derry 1972, hade beskrivit den ursprungliga planen som "en handling av ren provokation".
Derryparaden avblåstes förra veckan bland rapporter om motdemonstrationer planerade av republikaner.
Veterans for Justice UK har nu lämnat in en ny ansökan till Paradeskommissionen om att marschera genom centrum av Coleraine.
Gruppen sa att den förväntar sig 150 marschers att delta i paraden, som kommer att starta och avsluta vid Royal British Legion.
Förra veckan sa marsarrangören Anto Wickham att syftet med evenemanget var att skydda soldater som tjänstgjorde i Irak och Afghanistan inför "falska åtal".
Wickham sade att han var "upprörd" av förslag om att Derry-marschen hade planerats för att öka spänningarna i staden.
Han berättade tisdagens Belfast Telegraph: "Med hjälp av Royal British Legion i Coleraine, kan vi nu paradera och fortsätta vår kamp för rättvisa".
Under de senaste månaderna har ett antal före detta soldater och konservativa parlamentsledamöter klagat över att arméveteraner blev orättvist utsatta för utredningar om mord på Troubles-era.
I januari marscherade hundratals veteraner genom London för att kräva ett slut på åtalen.
En Londonbaserad advokatbyrå som företräder ett antal före detta soldater efterlyste också en oberoende utredning av åtalsförfarandet.
Kritiken fick ett svar från Nordirlands chef för offentliga åklagare Barra McGrory QC, som försvarade sin opartiskhet.
McGrory berättade för BBC förra månaden att kritiker som anklagar honom för att ha behandlat tidigare soldater orättvist hade förolämpat honom och hans kontor.
Organisatörer av en marsch för militära veteraner, som ställdes in i Londonderry på grund av säkerhetsrädslor, har omorganiserat händelsen.