Równolegle otrzymywał kolejne stopnie wojskowe: porucznika (XII ranga wojskowa 6 grudnia 1850 roku), sztabs-rotmistrza (X ranga, 30 sierpnia 1855 roku), rotmistrza (IX ranga, 12 kwietnia 1859 roku) oraz podpułkownika (VII ranga, 17 kwietnia 1862 roku). Karierę wojskową przerwał w związku z chorobą 9 stycznia 1864 roku.
W 1860 roku odziedziczył majątek w guberni moskiewskiej (630 dziesięcin przy wiosce Lipica w oraz tulskiej (28 dziesięcin).
Kolejne lata Majlewski poświęcił działalności społecznej. Jako przedstawiciel dworiaństwa powiatu sierpuchowskiego (gubernia moskiewska) 19 listopada 1865 roku wszedł w skład komisji zajmującej się księgami rodów szlacheckich. Od 18 kwietnia 1866 roku pełnił przez 4 kolejne kadencje (ostatnia niepełna) funkcję honorowego sędziego pokoju w okręgu sierpuchowskim (od 13 maja tegoż roku był tam też stałym członkiem zjazdu sędziów pokoju). Dodatkowo w 1868 roku został wybrany na poziomie powiatu marszałkiem szlachty (8 maja) oraz przewodniczącym ziemstwa (15 października).