Во второй половине 90-х годов Олег Киршов уже работал клубе, тогда он именовался СК «Николаев». Вместе с главным тренером Анатолием Николаевичем Заяевым начальник команды О. И. Киршов приложил много усилий для победного шествия команды к первому месту в первой лиге. Интересно, что нынешние тренеры команды – Забранский, Бугай и Пономаренко – тогда являлись игроками СК «Николаев». Кстати, в свое время Олег Киршов и сам был неплохим футболистом (учился в ДЮСШ-3 г. Николаева, выступал за юношескую сборную Украины).
В дальнейшей футбольной карьере Олега Киршова была работа в клубах «Портовик» (Ильичевск), «Кристалл» (Херсон), ФК «Севастополь» и др. При его непосредственном участии начался тренерский путь известного ныне украинского специалиста Сергея Пучкова (и его постоянного помощника Константина Полищука).
Несомненно, что большой опыт и организаторский талант Олега Ивановича Киршова принесет неоценимую пользу МФК «Николаев».
