Muzeum zajmuje budynek dawnego hotelu "Paryż" na rogu ulic 25 Października i Manojłowa, w centrum Tyraspola. Podczas wojny domowej w Rosji, w lutym 1920 r. zajmował go sztab brygady kawalerii dowodzonej przez Grigorija Kotowskiego. Zajęła ona Tyraspol 12 lutego tego samego roku, wypierając, po zdobyciu przez Armię Czerwoną Odessy, resztki Sił Zbrojnych Południa Rosji z terenów nad Dniestrem. W budynku dawnego hotelu prowadzono nabór ochotników do Armii Czerwonej, a w jednej z sal odbyło się wesele Kotowskiego i Olgi Szakiny.