Особняк принадлежал генерал-майору, атаману Первого Уральского отдела Анчихину Логгину Лукьяновичу. На первом этаже в 1905 г. был открыт первый в Уральске книжный магазин с названием "Знание и сила". В начале XIX в. открылся первый в Уральске кинотеатр "Современник". После революции был переименован в "Кызыл Тан". Нынешнее название получил после полёта первого космонавта земли Ю. Гагарина.