заслуги перед Отечеством» I степени (21 сентября 2003 года)
— за выдающиеся достижения
в развитии отечественной науки и многолетнюю плодотворную деятельность[1]
Орден «За заслуги перед Отечеством» II степени (6 июля 1998 года) —
за выдающиеся заслуги перед государством, большой личный вклад
в развитие отечественной науки и подготовку
высококвалифицированных кадров[2]
Орден Почёта
Дважды Герой Социалистического Труда (1969, 1978),
6 орденов Ленина,
Орден Октябрьской Революции (5 сентября 1983)
2 ордена Трудового Красного Знамени,
Орден «Знак Почёта»,
Ленинская премия (1964)
2 Сталинские премии (1943, 1946)
Знак отличия «За заслуги перед Москвой» (26 августа 2003) — за большой вклад в развитие отечественной науки и техники, подготовку научных кадров, многолетнюю плодотворную деятельность, способствующую социально-экономическому развитию Москвы[3]
Лауреат Ленинской премии (1964), Сталинской премии (1943, 1946), премии Совета Министров СССР. Награждён Большой золотой медалью имени М. В. Ломоносова АН СССР (1981), золотой медалью имени А. С. Попова АН СССР (1974), золотой медалью имени М. В. Келдыша АН СССР (1987), золотой медалью имени А. Г. Белла (2000).
В 1999 г. Международный научный фонд Эдуарда Рейна (Германия) наградил В. А. Котельникова своей основной премией в номинации «за фундаментальные исследования» за впервые математически точно сформулированную и доказанную, в аспекте коммуникационных технологий, теорему отсчетов.
Именем В. А. Котельникова назван астероид № 2726 (в Международном каталоге циркуляр № 9214). Его имя носит военно-морское судно и Институт радиотехники и электроники РАН.