Когда на Алтае стала шириться народная борьба за восстановление Советской власти, Парфенов решил сложить партизанскую песню. Полтора десятка лет спустя он вспоминал: «В феврале 1919 года, на заре повстанческого движения против колчаковщины, я написал песню «Наше знамя», посвященную моему земляку и другу Ефиму Мамонтову и одобренную писателем А. С. Новиковым-Прибоем».
Сохранились первые строки: «Мы, землеробы, будем вольно в родной Сибири нашей жить…» Создавая «Наше знамя», Парфенов использовал мотив ранней песни, которую сложил для себя ещё во время дореволюционных скитаний: «По долинам и загорьям целый месяц я бродил…» Её первая строка и впоследствии не была забыта автором, мелодия приобрела популярность благодаря успеху «Нашего знамени».
Так песня Петра Семёновича Парфенова (его авторство было установлено посмертно, более чем через тридцать лет после первого профессионального исполнения) обрела «второе дыхание» и широчайшую популярность. Родившаяся в разгар борьбы масс против интервентов и белогвардейцев в Сибири и на Дальнем Востоке, песня с такой обобщающей силой отразила героику этой борьбы, что стала подлинно народной, а затем в годы сражения с фашизмом приобрела значение интернационального гимна партизан. Из бессмертного репортажа Юлиуса Фучика, например, мы знаем, что 1 мая 1943 года сквозь решетки гестаповской тюрьмы в Панкраце в числе прочих летел и этот мотив.