В декабре 1972 года Матросов Вадим Александрович был назначен начальником Главного управления пограничных войск — начальником пограничных войск КГБ СССР. Он стал первым руководителем пограничных войск, которому было присвоено воинское звание генерал армии. По мнению подавляющего большинства ветеранов пограничных войск, проявил себя как один из лучших начальников пограничных войск за всю их историю, сохранив положительные результаты своих предшественников и добиваясь соответствия войск требованиям времени.

С февраля 1984 года — заместитель Председателя Комитета государственной безопасности СССР — начальник Главного управления пограничных войск — начальник пограничных войск КГБ СССР. Депутат Верховного Совета СССР 7-го созыва и Верховного Совета РСФСР 9-11-го созывов.

Активно принимал участие в руководстве боевыми действиями пограничников в северных районах Афганистана в ходе Афганской войны. Лично многократно посещал расположение введенных в Афганистан частей пограничных войск, участвовал в разработке боевых операций и координации их действий с армейскими частями.

В память о руководителе Пограничных войск, имя В.А. Матросова присвоено московской школе № 1784 «Кадетская школа имени Генерала армии В.А. Матросова» (2015); пограничной заставе «Бурон» Владикавказского пограничного отряда Пограничной службы ФСБ РФ (1999); сторожевому кораблю Каспийской бригады Северо-Кавказского регионального управления Пограничной службы ФСБ РФ (2000); Первому кадетскому корпусу Пограничной службы ФСБ РФ в городе Пушкин Ленинградской области (2000). На территории этого корпуса (Софийский бульвар, 2) в августе 2005 г. был установлен бюст В.А. Матросова на гранитном постаменте (скульптор А.Н. Ковальчук).

Учреждена именная стипендия имени В.А. Матросова для курсантов военных образовательных учреждений Пограничной службы ФСБ РФ. В Пограничной службе ФСБ РФ ежегодно проводятся соревнования по пулевой стрельбе на призы генерала армии В. А. Матросова.

27 апреля 2000 года Смоленская областная дума присвоила Татарской средней школе Монастырщинского района имя Вадима Александровича Матросова. В деревне Дудино Монастырщинского района Смоленской области именем Героя названа улица, на ней установлен памятный камень с мемориальной доской.

13 октября 2017 года в тюменском сквере Пограничников был открыт памятник Герою Советского Союза генералу армии Вадиму Матросову. Несмотря на то, что генерал Матросов никак не был связан с Тюменью, многие из живущих здесь ветеранов пограничных войск служили под его началом в горячих точках. Именно они выступили с инициативой установить памятник.

В торжественном мероприятии, посвященном столетию со дня рождения героя, приняли участие ветераны и школьники, представители законодательной и исполнительной власти областного центра, военнослужащие пограничных войск и сотрудники вневедомственной охраны, курсанты Тюменского Высшего Военно-инженерного командного училища и воспитанники Президентского кадетского училища.

Монумент создал скульптор Геннадий Вострецов, от эскиза до готового монумента прошло полтора года. Правительство Тюменской области и депутатский корпус активно поддержали, утвердили проект и выделили средства на приобретение гранита.

В рамках мероприятия состоялось награждение ветеранов. Медалью «Ветеран пограничных войск» отмечены Ильгиз Шарипов, Евгений Макаров и Олег Белый.

Шефство над памятником в сквере Пограничников взяли школьники и учителя школы № 52 Тюмени.