Омара Муртазаліевіча Муртазалієва добре знають і люди старшого покоління, і молодь. Знають і поважають за його патріотизм, чесність, його багаторічну благородну роботу з увічнення пам'яті дагестанців, які загинули в роки Великої Вітчизняної війни. Під його безпосереднім керівництвом вийшли Книги пам'яті «Солдати Вітчизни».
У Книзі пам'яті «Назвемо поіменно» (11 томів) по містам і районам - імена воїнів-дагестанців, полеглих смертю хоробрих у жорстоких боях з гітлерівськими полчищами, а також зниклих без вести. Увічнення пам'яті таких відважних захисників Вітчизни - наш святий обов'язок.
У другій республіканської Книзі пам'яті «Солдати Вітчизни» (15 томів) перераховані імена доблесних воїнів з Дагестану, які героїчно билися на фронтах Великої Вітчизняної війни і внесли свій гідний внесок у остаточний розгром фашизму і з перемогою повернулися додому.
«Ніхто не забутий і ніщо не забуте» - ось головний девіз, яким керувалися голова редакційних колегій цих книг О. Муртазалієв і їх члени.
Такі видання сприяють збереженню в пам'яті народній історичних фактів і подій про ратні подвиги славних синів і дочок Дагестану в боях з ворогами.
Генерал Омар Муртазалієв бере активну участь у суспільному житті республіки. Ось уже 15 років він очолює Телевізійний загін краєзнавців-слідопитів (токсо). Члени цієї дитячо-юнацької громадської організації (в основному учні старших класів різних міських і сільських середніх шкіл) займаються благородною справою: пошуком воїнів-дагестанців, які загинули на фронтах Великої Вітчизняної війни або пропали безвісти, встановлюють їх імена, а також місця їх поховання . У цьому плані у дагестанських токсовцев багато корисних справ.
У Омара Муртазаліевіча чимало й інших високих звань і відзнак. Він кандидат юридичних наук, заслужений юрист РРФСР, член Спілки журналістів СРСР, почесний співробітник держбезпеки СРСР, відмінник прикордонних військ, заслужений наставник молоді. Визнанням великих заслуг О. Муртазалієва перед Вітчизною є також його державні нагороди: два ордени Червоної Зірки, орден «Знак Пошани». На його парадному мундирі видно також ордена і медалі Афганістану, ряду інших зарубіжних країн. І все це здобуто завдяки чесному і сумлінному виконанню ним своїх службових і громадських обов'язків, розумом і талантом.