По традиции, он возложил цветы к бюсту маршала авиации, трижды Героя Советского Союза Александра Покрышкина, наблюдал за парадом войск Новосибирского гарнизона на площади им. Ленина.

На мемориальном комплексе «Монумент Славы» губернатор принял участие в торжественном митинге и церемонии возложения венков и цветов к Вечному огню.

«Поздравляю всех нас с Днём Великой Победы! В этот праздник, разделяя общую радость, мы не можем не вспоминать о том, какой ценой наш народ заплатил за право быть независимым, за возможность праздновать 9 мая как День Победы. Практически каждая семья понесла утрату, каждый третий боец, который ушёл на поля Великой Отечественной, сложил свою голову.

Двадцать семь миллионов жизней — вот цена нашего народа за этот день, за сегодняшний день, за будущее наших детей и внуков. И эта скорбь объединяет нас: скорбь каждой отдельной семьи, и общая скорбь всего российского народа, многих народов бывшего Советского Союза, как объединяет нас, в любом своем виде, «Бессмертный полк».

А ещё сегодня нас объединяет наша ответственность за сохранение памяти о поколении победителей, сохранение будущего нашей страны, её независимости, и возможности следующим девчонкам и мальчишкам праздновать 9 мая как День Победы. Это объединение сильнее любой стали, любого железобетона» — подчеркнул Андрей Травников.