Вопросом присвоения городам статуса "Город-герой" вплотную занялись народные депутаты Борис Дейч и Александр Черноморов (фракция ПР). Свои инициативы по поводу порядка рассмотрения предложений о присвоении этого звания и особенностей правового статуса города-героя парламентарии изложили в проекте закона, зарегистрированном в парламенте под номером 6016.
Итак, документом предлагается установить правовой механизм присвоения городу звания "Город-герой". На данное звание, согласно документу, могут претендовать все города на территориях или в непосредственной близости которых проходили бои с немецко-фашистскими захватчиками и защитники Отчизны проявили мужество, стойкость и массовый героизм. Предложение о присвоении городу статуса "Города -героя" в облсоветы могут подавать как органы местного самоуправления, так и объединения граждан. Облсоветы, в свою очередь, пишут обращение в ВР. Звание городу присваивается соответствующим постановлением ВР.
На сегодняшний день в Украине звание "Город-герой" присвоено четырем городам: Киеву (в 1965 году), Севастополю (в 1945 году), Одессе (в 1945 году) и Керчи (в 1973 году). На сегодняшний день украинским законодательством вопрос присвоения вышеуказанных званий не урегулирован.
