W trakcie służby w Tyflisie, 30 maja 1897 roku, otrzymał awans do rangi radcy stanu (V ranga cywilna), która odpowiadała zajmowanemu stanowisku wicegubernatoraPrzepisy pozwalały na obejmowanie w wyjątkowych okolicznościach stanowiska odpowiadającego randze do dwóch stopni wyższej, niż ranga urzędnika, patrz ..
Siedlce i Lublin Od 27 sierpnia 1900 roku ponownie na etacie Ministerstwa Spraw Wewnętrznych. Mianowany wicegubernatorem siedleckim 22 stycznia 1901 roku. Zasiadał w Powiatowej Diecezjalnej Radzie Szkolnej (od 13 października 1901 roku). Jako przewodniczący komitetu od 8 listopada 1901 roku brał udział w pracach nad budową nowego budynku dla szpitala w Białej Podlaskiej. Odwiedził Monaster Narodzenia Matki Bożej w Leśnej, aby reprezentować władze świeckie w klasztornym święcie 20 maja tego roku. Zawnioskował o przeniesienie do guberni lubelskiej, co nastąpiło 8 czerwca 1902 roku – na jego miejsce mianowano następnie Siergieja Wojejkowa. Oba wicegubernatorskie stanowiska Konstantin Stiefanowicz przejmował po Aleksieju Małajewie. W Lublinie otrzymał awans na rzeczywistego radcę stanu (IV ranga cywilna).