Координационный совет ветеранских организаций обратился к врио главы Республики Дагестан Сергею Меликову с просьбой об увековечении памяти генерала Омара Мураталиева. Комиссия при главе Республики Дагестан по увековечению памяти выдающихся деятелей, заслуженных лиц, а также исторических событий в Республике Дагестан, рассмотрев материалы, приняла решение присвоить имя О. Муртазалиева одной из улиц Махачкалы, а также скверу воинов-интернационалистов, расположенному по проспекту И. Шамиля.
Омар Муртазалиев родился 14 октября 1925 года в селе Кулла Гунибского района. С 1946 года Муртазалиев служил в органах госбезопасности. В 1959 году окончил Высшую школу КГБ. Проходил службу в Эфиопии, Ливане, Сирии, Турции, Ираке, Иране.
В сентябре 1982 года Омар Муртазалиев, занимавший должность первого заместителя председателя КГБ Дагестанской АССР, был направлен в Афганистан. Здесь он работал в должности начальника оперативной группы КГБ по ряду оперативных зон. С 1986 года — заместитель руководителя представительства КГБ в Афганистане.
Омар Муртазалиев с 15 декабря 2006 года по май 2009 года являлся руководителем Дагестанского республиканского отделения Всероссийской общественной организации ветеранов «БОЕВОЕ БРАТСТВО».
Омар Муртазалиев был председателем Комитета по делам ветеранов войн Дагестана, принимал активное участие в издании Книги Памяти и книги «Солдаты Отечества». Более двадцати лет проработал командиром телевизионного отряда краеведов-следопытов (ТОКС). Он возглавлял также Федерацию легкой атлетики Дагестана.
За героизм и проявленное мужество генерал-майор Муртазалиев был награжден двумя орденами Красной Звезды, орденом «Знак Почета», орденом «За службу Родине в Вооруженных Силах СССР» III степени, медалями «Ветеран Вооруженных Сил СССР», «За укрепление боевого содружества», «За безупречную службу» и многими другими наградами.