Закінчивши в 1911 р. академію, підготувався та 1912 р. успішно склав державні іспити при юридичному факультеті Новоросійського університету, після чого повернувся до свого полку на Далекий Схід. У середині 1914 р. Стешко був призначений на посаду помічника військового прокурора Владивостоцького гарнізону. Перебуваючи протягом шести років у місті, брав активну участь у музичному житті, обирався членом ради місцевого відділення Імператорського музичного товариства.