Здание кинотеатра «Победа» включено в Список выявленных объектов культурного наследия в Республике Карелия. Это произошло по итогам проведения государственной экспертизы.
В ходе проведения экспертизы было установлено, что построенное в 1950 году здание кинотеатра «Победа» отражает определенный период развития советской архитектуры, является главным градостроительным и композиционным акцентом в застройке проспекта Ленина (на участке между улицами Герцена и Антикайнена) и играет активную роль в формировании своеобразия исторически сложившейся стилистики главной магистрали города.
Таким образом, здание кинотеатра взяло под свою охрану государство.