Armeen, die Stechschritt verwenden, ...

...haben idR unterschiedliche Vorschriften für dessen Gestalt und Ausführung (u.a. Tempo). Der der russischen Armee entspricht dem der sowjetischen und ist sicher auch noch älter als diese. Der der NVA stand in preußisch-dt Tradition und damit auch der früherer Armeen.
Ähnlichkeiten beruhen auf seinem Prinzip. Der dt kam mir immer etwas schneller als der russische vor, aber das mag auch am jeweiligen Anlass gelegen haben. Daraus kann man nichts ableiten außer ggf sehr viel frühere gegenseitige Inspiration/Übernahme (Preußen u. Peter III).