Você não especificou se você tem visto russo ou país de sua cidadania - formalmente, você deve obter vistos separados em ambos os países. Mas não há controle de passaporte na fronteira entre a Bielorrússia e a Rússia (apenas cheques ao acaso), então acho que na partida da Rússia apenas a data do primeiro carimbo de entrada (a data em que você entrou na Bielorrússia) será levada em conta.
UPD: Resposta da Embaixada dos EUA em questão semelhante em stackexchange -
Para embarcar no trem ou no avião, é necessário apresentar passaporte com vistos válidos. Não há verificação de passaporte dentro do trem quando passa pela fronteira Belarus / Rússia. Voos entre a Bielorrússia e a Rússia são considerados domésticos.
UPD2: Há um monte de regras diferentes para diferentes países, mesmo do bloco da CEI, e não consigo encontrar nenhuma informação clara sobre esse caso nem sobre o site do Ministério das Relações Exteriores da Bielorrússia, nem sobre o russo. Mas sugiro uma solução: você pode se inscrever assim que chegar à Rússia - não é obrigatório para cidadãos de alguns países e para outros, seu hotel ou host precisa fazer isso por você. Peça para obter o papel com esta data de registro e você pode mostrá-lo na borda de saída como uma prova de que você permanecer na Rússia a partir desta data e tinha o direito de permanecer por número de dias. De acordo com isso você precisa manter este documento até sair do país.