Игровую карьеру Новиков завершал в Уфе, где и начал тренировать – сперва в роли играющего тренера, затем старшего. Потом был куйбышевский «Металлург», Йошкар-Ола, Уфа, Саратов, Астрахань, где Новиков открыл будущего лучшего вратаря мира Рината Дасаева: «Рината я в Астрахани нашел. Он, кстати, раньше баскетболом занимался, ко мне его детский тренер привел. Ринат мне сразу приглянулся – высокий, прыгучий, работоспособный. Стал с ним заниматься, постепенно к составу подпускать…»197. Даже, как рассказывал, нажил себе недругов из-за этого: «Из-за Дасаева у меня были одни неприятности. Дело в том, что другой вратарь «Волгаря» был зятем начальника УВД Астраханской области, поэтому я постоянно получал указания ставить на матчи его. Но держать молодого талантливого Дасаева в запасе я не хотел и наперекор всем включал в состав Рината. После неоднократных вызовов «на ковер» мне даже срезали зарплату. С Ринатом мы много работали, и он на моих глазах становился очень хорошим вратарем. Однажды я позвонил Бескову в Москву и порекомендовал ему Дасаева…»198.
Сам Дасаев, впрочем, отчасти подтверждает рассказы Новикова, хотя признается, что о его рекомендации не слышал: «Кто предложил меня Бескову, точно не знаю. Возможно, его помощник в «Спартаке» Федор Новиков, который работал со мной в «Волгаре»…»199. Да и о проблемах, случившихся из-за него у Новикова, отзывается со скепсисом, тем более, что со своим коллегой Юрием Маковым его связывала дружба: «Именно при Новикове я в Астрахани завоевал место первого вратаря… у Федора Сергеевича в связи с этим были неприятности по линии местного управления внутренних дел, поскольку мой предшественник в воротах «Волгаря» Юра Маков был зятем начальника УВД. С другой стороны, Маков был уже на закате своей карьеры, поэтому не думаю, что проблемы у Новикова возникли слишком уж явные…»200.
Так или иначе, весной 1978 года Дасаев уже давно был в команде и приехал на сочинский сбор вместе со «Спартаком». А Новиков оказался в Сочи с командой таганрогского «Торпедо», которую тогда возглавлял: «После Астрахани поехал в Таганрог. Поначалу не хотел – местная команда после первого круга в классе «Б» на последнем месте шла.