«Үлемһеҙ полк» исеме барлыҡҡа килгәнгә тиклем үк СССР-ҙың башҡа ҡалаларында бындай акциялар үткәрелә. Улар араһында иң тәүгеләрҙән — 1965 йылда 121-се мәктәбе (Новосибирск) уҡыусылары ветерандарҙың фотолары менән ҡала урамдары буйлап үтә. 1981 йылда Ростов өлкәһендәге Тацинская станицаһында Революция Көрәшселәре майҙанында һәләк булған балалары фотолары менән әсәләр үтә (идея режиссеры Юлия Синельникова). 1985 йылда Пермь өлкәһендәге Соликамск ҡалаһында ла ҡатын-ҡыҙҙар үҙҙәренең һәләк булған туғандарының фотоларын тотоп урамдарға сыҡтылар. Липецк өлкәһендәге Конь-Колодезь ауылында 1985 йылдан алып йыл һайын ошо акция үткәрелә.