На початку липня 1920 р. він прибув до Кам'янця-Подільського, котрий за кілька днів зайняли більшовики. Перебуваючи в місті, Стешко бере участь у заснуванні в Кам'янці «Народної консерваторії», у якій він викладає теорію музики та працює диригентом одного з місцевих хорів. У місті він пробув близько п'яти місяців і виїздить до Польщі, спочатку до Ченстохови, а згодом — у Тарнів, де в 1920–1922 рр. Федір Миколайович очолював культурно-освітній відділ Генерального штабу Армії УНР. Празький період