Tolstoi is a hamlet in the Rural Municipality of Franklin. It is located along Manitoba Highway 59 at the junction with Provincial Road 209, approximately 90 km south of Winnipeg and 10 km north of the Lancaster-Tolstoi Border Crossing.
Tolstoi was founded by Ukrainian immigrants in the 1890s, one of the earliest Ukrainian settlements in western Canada. Once a thriving community, Tolstoi's population has declined dramatically in recent decades.
The community is served by a grocery store, Ukrainian Catholic and Ukrainian Orthodox churches. The community is also the home to the Tolstoi Seniors Centre which is located in the former two-room school house.