W 2008 roku kandydował w wyborach parlamentarnych. Jego program wyborczy zawierał m.in. postulat wprowadzenia zmian w kodeksie naruszeń prawa administracyjnego. 27 października 2008 roku został deputowanym do Izby Reprezentantów Zgromadzenia Narodowego Republiki Białorusi IV kadencji z Białowieskiego Okręgu Wyborczego Nr 8. Pełnił w niej funkcję członka Stałej Komisji ds. Prawodawstwa i Zagadnień Sądowo-Prawnych. Od 13 listopada 2008 roku był członkiem Narodowej Grupy Republiki Białorusi w Unii Międzyparlamentarnej. Jego kadencja w Izbie Reprezentantów zakończyła się 18 października 2012 roku.
Odznaczenia Medal Jubileuszowy „90 lat Sił Zbrojnych Republiki Białorusi”; Gramota Pochwalna Rady Ministrów Republiki Białorusi.
Życie prywatne Mikałaj Andrejczuk jest żonaty, ma dwoje dorosłych dzieci. Żona mieszka i pracuje w Mińsku. Syn jest prawnikiem, w 2009 roku pracował jako asystent przewodniczącego Brzeskiego Międzygarnizonowego Sądu Wojskowego. Córka w tym samym roku kończyła Wydział Prawa Brzeskiego Uniwersytetu Państwowego im. Aleksandra Puszkina i miała swoją rodzinę. W wolnym czasie Mikałaj Andrejczuk zajmuje się myślistwem.