В конце 1917 года, в условиях хаоса и анархии после большевистской революции в Петрограде, Стешко демобилизовался из армии и посвятил себя музыке. В октябре 1918 Федор был заместителем председателя IV Украинского Дальневосточного съезда и членом военной комиссии. На этом съезде Стешко избрали секретарем по военным делам Украинского Дальневосточного Секретариата. В 1917—1920 гг. занимался организацией украинских военных формирований на Дальнем Востоке.