В январе 1904 года в бухте Чемульпо произошло кровопролитное морское сражение. Японская эскадра попыталась окружить наши корабли в заливе, но русские моряки не испугались противника. Крейсер "Варяг" и канонерская лодка "Кореец" вступили в бой против 14 японских судов. На горящем корабле моряки сражались до последнего снаряда и, не желая попасть в плен, затопили крейсер и взорвали канонерскую лодку.

Восхищённый подвигом русских моряков, австрийский поэт Рудольф Грейнц написал стихотворение о битве и отправил его в мюнхенскую газету. Стихотворение стало чрезвычайно популярным в Европе и вскоре было переведено на русский язык. В это время Николай II объявил конкурс на лучший марш в честь сражения у Чемульпо. Многие композиторы представили свои работы, но победу одержал 16-летний капельмейстер Астраханского гренадерского полка Алексей Турищев. Он вспоминал: "Ко мне подошёл командир и сказал: 'Алёша, объявили конкурс на марш Варяга, попробуй написать, я в тебя верю'". В ту же ночь родилась легендарная мелодия! Алексей Турищев лично встречал выживших героев "Варяга" и "Корейца", дирижируя оркестром на Курском вокзале.

Музыкальное произведение стало очень популярным в России и давно превратилось в неофициальный гимн флота. Однако с годами песня изменилась. Например, в годы Первой мировой войны убрали куплет о японцах, так как они стали союзниками. Сегодня этот фрагмент не исполняют из-за политкорректности (в нём есть фраза "желтолицые черти").

Что касается Алексея Турищева, то позже он был назначен в Изборский пехотный полк, участвовал в Первой мировой войне и затем работал директором музыкальной школы №1 в Пензе до 1957 года. К тому времени мало кто знал, что именно Турищев создал знаменитый марш. Алексей Сергеевич умер в возрасте 73 лет в 1962 году.