Строительство кинотеатра в городе Кохма, который расположен на центральной площади, велось в течение пяти лет - с 1925 по 1930 годы. 14 августа 1931 года кинотеатр был открыт. Это интересный образец конструктивистского сооружения, соединяющего в себе функции клуба и кинотеатра с залом на 550 мест.
Специальной вывески на вновь построенном здании тогда не было, она появилась намного позже. В народе кинотеатр получил название «Союзкино», но называли его и просто "Союз". Название «Восток» выбрано не случайно - так назывался корабль Юрия Гагарина, отправившийся в космос в 1961 году. Сзади здания находился парк с прудом, принадлежавший до революции Щербаковым. До начала сеанса можно было прогуляться в своеобразном зеленом фойе. Кинотеатр отличался отличной акустикой. По воспоминаниям старожилов, здесь просматривали новые фильмы, прежде чем запустить в прокат по области. В фойе кинотеатра перед киносеансами вечером играл духовой оркестр, были танцы.
В 1960-70-е годы в фойе устраивались выставки художников, мастеров-умельцев, проводились торжественные мероприятия, слеты пионеров.
В период «перестройки» кинотеатр работал, но в 1995 году он был закрыт, так как стал нерентабельным.
С 2001 года здание кинотеатра находится в частной собственности. На нем имеется табличка, что это памятник архитектуры местного (муниципального) значения.