"Кинотеатр парк им. Чкалова."
Так по крайне мере было напечатано в местных газетах в разделе "Кинотеатры".
В бытовом общении он тоже так и назывался.
Да и никакого сленгового прозвища он не имел , наподобие того как к-т "Октябрь"
имел у студентов второе название "к-т" "Сачок".

В парке был еще кинотеатра "Победа", но где-то в 60-х года он был снесен.
После пожара в "Родине" по городу еще ходила такая шутка:
"Победы" - нет
"Родина" - сгорела
"Украина" - на одной стороне,
а "Правда" - на другой.