En enero de 1904, tuvo lugar una sangrienta batalla naval en la bahía de Chemulpo. La escuadra japonesa intentó rodear nuestros barcos en la bahía, pero los marineros rusos no temieron al enemigo. El crucero 'Varyag' y el cañonero 'Coreano' entraron en combate contra 14 barcos japoneses. En el barco en llamas, los marineros lucharon hasta el último proyectil y, sin querer caer prisioneros, hundieron el crucero y volaron el cañonero.

Impresionado por el heroísmo de los marineros rusos, el poeta austriaco Rudolf Greinz escribió un poema sobre la batalla y lo envió a un periódico de Múnich. El poema se volvió extremadamente popular en Europa y pronto fue traducido al ruso. En ese momento, Nicolás II anunció un concurso para la mejor marcha en honor a la batalla de Chemulpo. Muchos compositores presentaron sus obras, pero el ganador fue el joven director de la banda del regimiento de granaderos de Astracán, Alexei Turichev. Recordaba: 'Se me acercó el comandante y dijo: 'Alyosha, han anunciado un concurso para la marcha del Varyag, intenta escribir, confío en ti'. Esa misma noche nació la legendaria melodía. Alexei Turichev recibió personalmente a los héroes supervivientes del 'Varyag' y del 'Coreano', dirigiendo la orquesta en la estación de tren de Kursk.

La obra musical se volvió muy popular en Rusia y se convirtió en un himno no oficial de la flota. Sin embargo, con los años, la canción cambió. Por ejemplo, durante la Primera Guerra Mundial se eliminó la estrofa sobre los japoneses, ya que se convirtieron en aliados. Hoy en día, este fragmento no se interpreta debido a la corrección política (contiene la frase 'demonios de cara amarilla').

En cuanto a Alexei Turichev, más tarde fue asignado al regimiento de infantería de Izborsk, participó en la Primera Guerra Mundial y luego trabajó como director de la escuela de música n.º 1 en Penza hasta 1957. Para entonces, pocos sabían que fue Turichev quien creó la famosa marcha. Alexei Sergeyevich falleció a los 73 años en 1962.