В 2001 году народный артист России Олег Газманов задумался над тем, как донести до молодого поколения красоту, значимость и смысл тех песен, которые наш народ пел в те годы, под которые молодые ребята делали эту трудную работу, название которой - «война», под которые, несмотря ни на что, влюблялись наши дедушки и бабушки… Незнание истории своей страны, в том числе и музыкальной, делает человека негармонично развитым. Так появился проект «Песни Победы».
Олег Газманов решил соединить военные песни с современными ритмами и аранжировками, использовать все достижения звукозаписывающей техники, а сам концерт провести в жанре шоу, которое привлечёт внимание зрителей всех поколений. Эффект превзошёл все ожидания.
"Это великие песни. Они поднимали молодых парней из окопов. Ребята шли на танки и побеждали. Такие песни в мирное время невозможно было сочинить. В своей программе эти песни я сочетаю с современными искренними патриотичными песнями, это усиливает воздействие на молодежь - современные песни близки и понятны, а к песням военных лет они тянутся подсознательно", - Олег Газманов.
В мае 2001 года телевизионная версия концерта «Песни Победы» транслировалась телеканалом «Россия» и вошла в десятку лучших развлекательных программ.
10 мая 2004 году на Поклонной горе присутствовало 218 000 человек, что почти в 3 раза превышает число зрителей, которое вмещает Большая спортивная арена стадиона Лужники.
9 мая 2005 года, в год 60-летия Великой Победы, во время концерта «Песни Победы», по данным ГУВД города Москвы, на Поклонной горе собралось около 1 миллиона 300 тысяч зрителей! Таким образом, были побиты все известные рекорды посещаемости концертов подобного рода, как в России, так и за её пределами. Многое из того, что происходило 9 мая в Москве на Поклонной горе, происходило впервые в России: - впервые компания «ГАЗМАНОВ production» для того, чтобы обеспечить зрителям концерта максимальное удобство и избежать малейшей угрозы давки среди них, установила по всей Поклонной горе 14 светодиодных экранов и аудиоаппаратуру с цифровой задержкой звука; - впервые компания «ГАЗМАНОВ production» установила на Поклонной горе самую большую, из всех когда-либо стоявших на ней, сцену размером 15 х 50 метров; - впервые сотрудники ГУВД города Москвы обратились к организаторам, а именно к Олегу Газманову, начать концерт на 30 минут раньше, так как это был единственный способ успокоить разволновавшуюся публику; - и, наконец, впервые шоу собрало 1 миллион 300 тысяч зрителей!
Из года в год проект "Песни Победы" - уникальное по масштабу мероприятие с многолетней историей, доставляет колосальное удовольствие огромному количеству людей, подпитывает память о подвиге наших предков, вызывает неподдельную гордость граждан за могущество страны.