Przez 6 kolejnych sezonów – z przerwą na krótkie wypożyczenie do Dźwiny-Białkonu Nowopołock (Druhaja liha) – rozegrał dla tego klubu 105 ligowych spotkań, w których zdobył 5 bramek.
W sierpniu 1996 roku Bałtruszewicz został piłkarzem Dniapra Mohylew prowadzonego przez Waleryja Stralcoua. W sezonie 1998 wywalczył z tym klubem mistrzostwo Białorusi. Łącznie w latach 1996–1999 zanotował w barwach tego zespołu 90 ligowych meczów i strzelił 9 goli. W lipcu 1999 roku przeszedł do beniaminka I ligi Petro Płock, prowadzonego przez Jerzego Kasalika. 17 lipca 1999 zadebiutował w polskiej lidze w zremisowanym 0:0 spotkaniu z Ruchem Chorzów. Ogółem w rundzie jesiennej sezonu 1999/00 rozegrał dla Petro 4 mecze w lidze i 2 w ramach Pucharu Ligi. We wrześniu 1999 roku odszedł z zespołu. W sezonie 2000 Bałtruszewicz był graczem Biełszyny Bobrujsk, gdzie zaliczył 26 występów. Z 8 zdobytymi bramkami został najskuteczniejszym obrońcą rozgrywek.