Tolstoi est un petit village de la municipalité rurale de Franklin. Il se trouve le long de la route 59, à la jonction de la route provinciale 209, à approximativement 90 km au sud de Winnipeg et à 10 km au nord du poste frontalier de Lancaster-Tolstoi. Tolstoi a été fondé par des immigrants ukrainiens dans les années 1890 et est l’un des plus anciens établissements ukrainiens de l’Ouest du Canada. Autrefois une communauté florissante, Tolstoi a connu une importante diminution de sa population au cours des dernières décennies. La communauté compte une épicerie, une église catholique ukrainienne et une église orthodoxe ukrainienne. On y trouve aussi un centre pour personnes âgées aménagé dans l’ancienne école de deux classes.