 Before 1991, the town of Ninotsminda was called Bogdanovka () - a name going back to the history of the Doukhobor settlement in the region in the 1840s.After the conquest of Kars in 1878, some Doukhobors from Bogdanovka moved to the newly created Kars Oblast.Twenty years later, some of them (or their descendants) emigrated from Kars Oblast to Canada, where they established a short-lived village named Bogdanovka in Langham district of Saskatchewan.