Das Lied hat eine sehr wechselvolle Geschichte. Zu Beginn des 1. Weltkrieges als "Марш Сибирских стрелков" (Marsch der sibirischen Schützen) geschrieben und 1919 von Dmitri Pokrass (allerdings mit einem anderen Text) vertont. Diese Fassung wurde am 19. Juni 1919 erstmalig beim Bankett aus Anlass der Befreiung der Stadt Charkiw öffentlich aufgeführt. Sehr bekannt wurde das Lied in der Textfassung von Pjotr Parfjonow Anfang der 1920er Jahre unter dem Titel "По долинам и по взгорьям" (Durchs Gebirge, durch die Steppe). 1929 hat Sergei Alymow den Text erneut bearbeitet und es wurde vom Chor des Alexandrow Ensembles in sein Repertoire aufgenommen. Auf sowjetischen Schallplatten aus dieser Zeit wird der Leiter des Ensembles Alexander Alexandrow als Urheber genannt, das ist aber falsch.