Starckin vanhemmat olivat notaari Karl Johan Starck ja Agrippina Nikanova ja puoliso Elisabeth Rasvozova. Starck tuli oppilaaksi Pietarin merikadettikouluun 1892 ja yleni gardemariniksi 1896 ja midshipsmaniksi 1898. Palveltuaan Itämeren laivastossa 1898–1902 hänet ylennettiin luutnantiksi 1902. Venäjän–Japanin sotaan Starck osallistui 1904–1905 risteilijöillä Avrora ja Dmitri Donskoi, kunnostautuen Tsushiman meritaistelussa toukokuussa 1905. Sodan jälkeen joulukuussa 1906 hänet määrättiin Avroran vanhemmaksi miinaupseeriksi ja ylennettiin kapteeniluutnantiksi joulukuussa 1907. Hänelle myönnettiin urheudesta Pyhän Yrjön miekka tammikuussa 1907. Kesällä 1908 Starck siirrettiin Avroran vanhimman upseerin apulaiseksi. Risteilijän vanhimmaksi upseeriksi hän tuli tammikuussa 1910.