Валентина Ивановна Макарова охотно записала Фесенко в свою группу. Подкупал высокий рост новичка и его характер - спокойный, покладистый, исполнительный. Но вскоре Сережа охладел к плаванию. Не нравились ему монотонные тренировки, каждый раз - одно и то же: столько-то метров плыви брассом-, столько-то - кролем... А мальчишка жаждет романтики, испытания на смелость и силу. Стал пропускать тренировки, позже и вовсе забросил их.
Макарова забеспокоилась. Очень не хотелось ей расставаться с новичком. Вдвоем с тренером Верой Григорьевной Смеловой пришли к отцу Сергея - убедить его, что из мальчика может получиться отличный пловец.
В этот момент Фесенко-старший оказал плавательному спорту большую услугу. Вряд ли без его вмешательства в судьбу сына сегодня мы знали бы заслуженного мастера спорта СССР, чемпиона и рекордсмена Европы Сергея Фесенко. Отец не собирался заставлять сына ходить в бассейн-это только еще больше оттолкнуло бы мальчика от голубой дорожки. Нет, инженер-металлург избрал другой и, как оказалось, правильный метод: сам стал вникать в «секреты» спортивного плавания, следить за событиями, которые разворачивались в различных бассейнах мира, читать специальную литературу. И сумел исподволь передать свою заинтересованность Сергею.
Тренеры тоже не спешили форсировать подготовку юного пловца. После нескольких месяцев занятий Сергей стал специализироваться в брассе, выполнил третий разряд, потом - второй. Но не бывает пловца, который бы тренировался исключительно в одном виде соревновательной программы, поэтому и Сергей, кроме брасса, немало километров проплывал кролем, на спине, баттерфляем. А когда в 1973 году тренеры подсчитали лучшие результаты, показанные Сергеем в каждом из видов плавания, то оказалось, что Фесенко может выполнить норматив мастера спорта в самом тяжелом виде - комплексном плавании на 400-метровой дистанции.
Первый рекорд республики криворожский мастер спорта установил в олимпийском году на чемпионате страны - 4 минуты, 38,83 секунды. Тогда лучший результат показал ленинградец Андрей Смирнов - 4.30,20, его земляк и однофамилец Анатолий был на финише вторым. А бронзовую награду завоевал также ленинградец Михаил Горелик с результатом 4.34,65. Какой заметный разрыв в скорости! Казалось, криворожанину никогда не угнаться за ленинградским трио. И все же тренеры сборной команды страны взяли Сергея Фесенко «на заметку».



