После службы в армии Федор поступил на вокальное отделение Владивостокской консерватории, но учиться не стал. Его взяли солистом в ансамбль песни и пляски Краснознаменного Тихоокеанского флота. Потом Атаскевич переехал в Хабаровск. Специально разучил единственный номер из классического репертуара — арию певца за сценой. Поступил в театр музыкальной комедии. Обладая сильным красивым голосом и хорошей музыкальной памятью, Федор за три сезона исполнил все ведущие партии в спектаклях, параллельно продолжая заниматься вокалом и разучивая партии мирового классического репертуара.
Конкурс проходил в Челябинске, председатель жюри — Ирина Архипова. Было подано более 200 заявок, к участию допущены 95 человек — опытные оперные певцы из России, Японии, Кореи, Монголии. К слову, Атаскевич — единственный участник, кто решил спеть русскую народную песню без музыкального сопровождения. Кроме того, в репертуаре певца была сложнейшая ария Баха. Результат превзошел самые смелые ожидания.
Когда-то на этом конкурсе Ирина Архипова благословила на будущее Дмитрия Хворостовского, Елену Образцову. Пока же, несмотря на ряд заманчивых предложений, Федор Атаскевич вернулся в Хабаровск в свой театр.