На початку 1960-х років було прийнято рішення про будівництво в м. Лозова кінотеатру, який повинен був мати назву "Восток". За сприяння нашого земляка, заступника міністра архітектури та будівництва СРСР, академіка Академії архітектури та будівництва Кучеренка В.О. кінотеатр було збудовано в 1961 році. Його збудували на площі Космонавтів, найбільш улюбленому місці відпочинку лозівчан (потім - площа ім. В.І. Леніна). Кінотеатр був широкоекранним, на 800 місць. В ньому демонстрували радянські та зарубіжні фільми. У 1966 році в кінотеатрі відкрили народно-революційний музей, який знаходився на другому поверсі. Музей діяв на базі кінотеатру до початку 1990-х років. Кінотеатр "Восток" був одним з улюблених місць відпочинку лозівчан. На початку 1990-х років на другому поверсі цієї будівлі організували відеозал, де відбувалася демонстрація зарубіжних відеофільмів, але паралельно діяв й сам кінозал. В 1990-ті роки, після розпаду Радянського Союзу, в місті починається приватизація. Кінотеатр "Восток" не пройшов приватизацію у зв'язку з аварійністю. У другій половині 1990-х років кінотеатр "Восток" припинив своє існування. Обладнання вивезли, а будівля прийшла в аварійний стан.