С интересом наблюдал А. В. Александров за тем, как по строевому плацу проходили рота за ротой, каждая со своей песней. И вдруг слух композитора уловил совершенно незнакомую песню с ярко выраженной маршевой ритмикой, мужественную и в то же время удивительно мелодичную. Ее пела рота командира И. С. Атурова:
После занятий по просьбе композитора И. С. Атуров напел мелодию и продиктовал слова песни своей роты. Вернувшись в Москву, А. В. Александров показал свою находку поэту С. Я. Алымову, который как раз в это время работал над подготовкой сценария очередного литературно-музыкального монтажа для Ансамбля красноармейской песни и пляски.
— Мелодия этой песни мне хорошо знакома, — сказал Алымов. — Я слышал ее на Дальнем Востоке, правда, слова были совсем другие. Тогда песня называлась "Партизанский гимн".
Текст "Партизанского гимна" был несравненно лучше атуровского, и песню без колебаний решили включить в подготавливаемый монтаж с этим дальневосточным текстом, автор которого тогда не был известен. Обработку мелодии для хора сделал сам А. В. Александров, а литературную редакцию текста — С. Я. Алымов, изменив в нем некоторые слова и фразы и полностью исключив один куплет. В таком виде это произведение под названием "Партизанская песня" прозвучало в 1929 году в литературно-музыкальном монтаже "Особая Дальневосточная Армия в песнях".
Успех был огромный. "Партизанскую песню" подхватила вся страна, она стала любимой походной песней бойцов Красной Армии, ее пели комсомольцы и пионеры, ее печатали в песенных сборниках, дважды записали на граммофонную пластинку — сначала в исполнении Л. А. Руслановой, затем — Ансамбля красноармейской песни и пляски СССР.
Первое время песню называли народной, так как авторов текста и мелодии никто не знал. Однако вскоре, после того, как вышел отдельным изданием литературно-музыкальный монтаж "Особая Дальневосточная Армия в песнях" (под № 6 сюда вошла и "Партизанская песня"), где автором текста был поэт С. Я. Алымов, все чаще и чаще его стали называть автором популярной песни.
Так продолжалось до тех пор, пока в сентябре 1934 года в газете "Известия" не было опубликовано "Письмо в редакцию". В этом письме, подписанном 23 членами партии, бывшими красногвардейцами и партизанами, участниками гражданской войны на Дальнем Востоке и в Сибири, категорически опровергалось авторство С. Я. Алымова. По их свидетельству боевую песню приамурских партизан сочинил в марте 1920 года Петр Семенович Парфенов. Этот факт удостоверили также и писатели Е. Пермитин, П. Низовой, М. Алексеев и др. Затем в печати выступил и сам П. С. Парфенов. В своих воспоминаниях, опубликованных в журналах "Красноармеец-краснофлотец" (1934) и "Музыкальная самодеятельность" (1935), он подробно рассказал, как и при каких обстоятельствах им был написан "Партизанский гимн" ("Песня партизан"). Так впервые стал известен стране подлинный автор песни "По долинам и по взгорьям".
Кем же был Петр Семенович Парфенов?
Историю этой знаменитой песни нельзя рассказывать отдельно от необычайно яркой его биографии и без упоминания ряда его предшествующих сочинений. Лишь проследив, хотя бы кратко, всю цепочку от самого начала, можно понять, как простому крестьянскому парню, бывшему батраку, удалось создать песню, получившую широкую известность во всем мире.
Петр Семенович Парфенов родился в 1894 году в селе Никольском Белебеевского уезда Уфимской губернии в семье бедных крестьян-переселенцев. С раннего детства познал он тяжелый труд — батрачил, выполнял любую черную работу, но все же учился в сельской школе. В поисках заработка ему рано пришлось покинуть родные места. Сначала уехал в Уфу, затем перебрался во Владивосток. Поменял множество профессий, но все время упорно занимался самообразованием. В конце концов он успешно сдал экзамены экстерном за полный курс гимназии и был принят на работу учителем в поселке Екатериновка Приморского края. А летом 1914 ему удалось устроиться помощником заведующего химической лабораторией на рудниках акционерного общества "Тетюхе".
В ожидании своего патрона, задержавшегося в Японии, Петр Парфенов весь июль живет на Сучане у знакомых. Прекрасная уссурийская природа и увлечение знакомой гимназисткой Верочкой Смагой нашли свое выражение в одном из первых стихотворений начинающего поэта "На Сучане", написанном 19 июля 1914 года. Стихотворение начиналось так: