Działalność parlamentarna W 1995 roku Anatolij Sałaujou kandydował w wyborach do Rady Najwyższej Republiki Białorusi XIII kadencji. W pierwszej turze uzupełniających wyborów parlamentarnych 29 listopada 1995 roku został wybrany na deputowanego do Rady Najwyższej z Markowickiego Okręgu Wyborczego Nr 88. 19 grudnia 1995 roku został zarejestrowany przez centralną komisję wyborczą, a 9 stycznia 1996 roku zaprzysiężony na deputowanego. Od 23 stycznia pełnił w Radzie Najwyższej funkcję członka Stałej Komisji ds. Bezpieczeństwa Narodowego, Obrony i Walki z Przestępczością. Był bezpartyjny. Poparł dokonaną przez prezydenta Alaksandra Łukaszenkę kontrowersyjną i częściowo nieuznaną międzynarodowo zmianę konstytucji. 27 listopada 1996 roku przestał uczestniczyć w pracach Rady Najwyższej i wszedł w skład utworzonej przez prezydenta Izby Reprezentantów Zgromadzenia Narodowego Republiki Białorusi I kadencji. Od 18 grudnia pełnił w niej funkcję członka, a potem zastępcy przewodniczącego Stałej Komisji ds. Ustawodawstwa.