Одним з його товаришів під час навчання в музичному приваті був майбутній видатний хормейстер Олександр Кошиць. Головну увагу Стешко приділяв студіюванню теорії музики, займаючись у Любомирського. Після закінчення в 1898 р. семінарії Федір Миколайович був призначений вчителем церковно-парафіяльної школи в Таращі, де працював також диригентом соборного хору.