В соответствии с решением городского Собрания депутатов  Махачкалы,  скверу воинов- интернационалистов, что находится по проспекту им. имама Шамиля, будет присвоено имя государственного и общественного деятеля России и Дагестана генерал-майора Омара Муртузалиевича Муртузалиева.

Такое решение было принято в связи с тем, что Омар Муртузалиев в свое время  проходил службу в горячих точках — в Эфиопии, Ливане, Сирии, Турции, Ираке, Иране и Афганистане. Также долгие годы он был председателем комитета по делам ветеранов войн Дагестана. Генерал-майор более 20 лет был бессменным командиром отряда краеведов-следопытов в республике (ТОКС).

За героизм и проявленное мужество генерал-майор  Омар Муртазалиев был награжден двумя орденами Красной Звезды, орденом «Знак Почета», орденом «За службу Родине в Вооруженных Силах СССР» III степени, медалями «Ветеран Вооруженных Сил СССР», «За укрепление боевого содружества», «За безупречную службу» и многими Почетными грамотами Дагестана и республиканскими медалями.