Początki kariery wojskowej W sierpniu 1876 roku Szychlinski wstąpił do tyfliskiej szkoły wojskowej, którą ukończył w 1883 roku. Kontynuował naukę w Michajłowskiej Akademii Artylerii w Petersburgu jako junkier. Był zdolnym uczniem, wyróżniał się jako dobry jeździec i gimnastyk. 11 sierpnia 1886 roku otrzymał stopień podporucznika i został przydzielony do 39 Brygady Artylerii stacjonującej w Aleksandropolu (obecnie Giumri). W 1887 roku awansował na porucznika i otrzymał pierwsze odznaczenie – Order Świętego Stanisława III klasy.
W 1894 roku awansował na sztabskapitana i został mianowany dowódcą drużyny szkoleniowej swojej brygady. W 1900 roku Szychlinski został przeniesiony do Zabajkalskiego Batalionu Artylerii na wschodniej Syberii. Został mianowany dowódcą baterii Zabajkalskiego Dywizjonu Artylerii. Brał udział w tłumieniu powstania bokserów w Chinach.