Награждён:
Двумя орденами Ленина, 
Двумя орденами Отечественной войны 1-й степени (5.06.1945, 11.03.1985),
Орденами Отечественной войны 2-й степени (23.07.1943),
Трудового Красного Знамени, Красной Звезды (26.04.1944),
«Знак Почёта», медалями «За освобождение Варшавы»,
«За взятие Кёнигсберга», другими медалями.

Лебедев — основоположник вычислительной техники в СССР, директор ИТМиВТ, академик АН СССР (1953) и АН УССР (12.02.1945), Герой Социалистического Труда.

Основные достижения:

• В 1947 году в Институте электротехники организуется лаборатория моделирования и вычислительной техники. Здесь в 1948— 1950 годах под руководством Лебедева была разработана первая в СССР и континентальной Европе Малая электронно- счётная машина (МЭСМ).
• В 1950 году приглашён в Институт точной механики и вычислительной техники (ИТМиВТ) АН СССР в Москве, где руководил созданием БЭСМ-1. В 1950 году удостоен Сталинской премии. После сдачи БЭСМ-1, c 1952 года являлся директором ИТМиВТ. Институт впоследствии получил его имя.
• Под его руководством были созданы 15 типов ЭВМ, начиная с ламповых (БЭСМ-1, БЭСМ-2, М-20) и заканчивая современными суперкомпьютерами на интегральных схемах.

• Он вошел в отечественную историю ИТ как разработчик теории цифровых автоматов, создатель многопроцессорных макроконвейерных суперЭВМ и организатор Института кибернетики АН Украины. 
• Многогранный талант Виктора Михайловича позволил ему получить блестящие научные результаты мирового значения в математике, кибернетике, вычислительной технике и программировании, создать в этих областях науки собственные школы. Это был гениальный ученый, о деятельности которого невозможно рассказать не только в рамках одной статьи, но и даже книги. 
• В последние 9 дней своей жизни, придя в сознание после длительной комы, Виктор Михайлович надиктовал дочери Ольге рассказы о своей наполненными событиями жизни и творческом пути, на основе которых мы можем составить портрет этого выдающегося человека.
  

Основные труды Мергеляна — теорема функций комплексного переменного, теория аппроксимации, потенциала и гармонических функций. В 1951 году он решил задачу о приближении непрерывных функций полиномами, а вскоре аппроксимационную проблему Бернштейна.

• Кандидат физико-математических наук, до 1941 г. преподавал в Московском педагогическом институте.
• В конце июня 1941 года направлен в криптографическую службу и вскоре стал конструктором техники криптоанализа. 
• Полковник, награжден орденами и медалями. 
• После войны был назначен начальником Конструкторского бюро промышленной автоматики (КБПА, Минрадиопром), где создавалась специализированная вычислительная техника: в 1950–1960 гг. – ламповая, затем - полупроводниковая.