Pod koniec 2000 roku przeniósł się do rosyjskiego klubu Fakieł Woroneż. 10 marca 2001 zadebiutował w tamtejszej ekstraklasie w meczu przeciwko Torpedo Moskwa (2:2), w którym wszedł na boisko w 61. minucie za Walerija Szmarowa i po 16 minutach wykorzystał rzut karny. W kolejnym spotkaniu przeciwko Ałaniji Władykaukaz (1:0) strzelił zwycięską bramkę, stając się pierwszym obrońcą w rosyjskiej lidze, który zdobył gola w swoich dwóch pierwszych występach. W sezonie 2001, w którym rozegrał on 11 spotkań i strzelił 2 bramki, Fakieł Woroneż spadł do PFL. Po degradacji klubu Bałtruszewicz został odsunięty od pierwszego składu i w lipcu 2001 roku wystawiony na listę transferową. Wkrótce po tym odszedł na wypożyczenie do Kristałłu Smoleńsk (PFL), gdzie grał przez pół roku.
Na początku 2002 roku Bałtruszewicz jako wolny agent powrócił do Biełszyny Bobrujsk. W lipcu tegoż roku zadebiutował w europejskich pucharach w meczu z Portadown FC (0:0) w eliminacjach Ligi Mistrzów 2002/03. W styczniu 2003 roku, po zwolnieniu trenera Andreja Chlebasołaua i zatrudnieniu Uładzimira Hiewarkiana, wraz z kilkoma innymi graczami na znak protestu odszedł z zespołu. Wkrótce po tym podpisał kontrakt z Niomanem Grodno, gdzie grał przez rok.