Первый частный театр города основали в 2015 году Анастасия и Алексей Проскуряковы: Анастасия стала художественным руководителем, а Алексей — главным режиссером. Коллектив создали из людей, увлеченных театральным искусством с широким спектром умений. Спектакли долгое время ставили на съемных площадках, а в 2019 году театр обзавелся своей сценой — артисты буквально построили ее своими руками.
Сейчас репертуар делится между двумя сценами — старой, расположенной в Доме актера, и новой, на проспекте Труда, которую команда ласково называет «Наш зал». С самого начала театр делал ставку на камерность и актуальность, выбирая для диалога со зрительным залом интересную современную классику. В афише немало ярких, дискуссионных произведений: «Уличенная ласточка» Нины Садур, «Двое голых мужчин» Себастьяна Тьери, «Метод Гренхольма» Жорди Гальсерана, «Однорукий из Спокана» и «Королева красоты» Мартина МакДоны. Также в «Коте» идут спектакли по пьесам и прозе известных русских авторов XX века, от Бунина до Платонова.