В 16 лет Олег дебютировал за ленинградский Зенит. Играл неплохо, однако первым его результативным действием была драка на школьной дискотеке. Подробностей не приводили, однако в прессе вышла статья "Я звезда– а ты кто?" Карьера молодого игрока была под угрозой, но он раскаялся и его простили. Играл он результативно, все ждали продолжение в виде нового Протасова, который в 21 год побил многолетний рекорд по количеству забитых мячей в чемпионате СССР. Меня приглашали в «Спартак», в ЦСКА звал Садырин, — вспоминает Саленко...

Олег Саленко родился 25 октября 1969 года в городе Ленинград. Воспитаник родного клуба "Зенит". В 1986 году, провёл первый матч за главную команду Зенита против московского Динамо. Выйдя на замену, принёс команде победу в матче, забив решающий мяч и сделав счёт 4:3 в пользу Зенита. В 1988 году, провёл хороший сезон, забив 7 мячей и регулярно играл в основе, проведя 27 матчей за сезон. Также был вызван в сборную СССР до 19 лет, где стал чемпионом Европы. В финале сборная СССР выиграла сборную Португалии, со счётом 3:1...