Создано приказом МВД № 00175 от 9 июня 1956 г. на базе ГУПВ, ГУВКО и ВСУ МВД СССР. Осуществляло руководство внутренними войсками и внутренней охраной, пограничными войсками, конвойной охраной и военно-строительными частями МВД. Во исполнение постановления Совета Министров СССР № 328-159сс от 28 марта 1957 г. совместным приказом МВД/КГБ при СМ СССР № 0017/ 00161 от 2 апреля 1957 г. погранвойска были переданы из ведения МВД СССР в ведение КГБ при СМ СССР. Этим же приказом 246 единиц штатной численности ГУПВВ (1-е Управление штаба и подразделения, занимающийся вопросами погранвойск в остальных управлениях и отделах) МВД СССР были переданы в КГБ при СМ СССР для формирования ГУПВ КГБ при СМ СССР. Также в КГБ передавалось Военно-строительное управление ГУПВВ МВД СССР. Приказом МВД № 0222 от 29 марта 1957 г. ГУПВВ МВД СССР было расформировано, вместо него было создано Главное управление внутренних и конвойных войск (ГУВКВ) МВД СССР.

Начальники:
1. СТРОКАЧ Тимофей Амвросиевич (9 июня 1956 – 8 марта 1957 г.), генерал-лейтенант;

Т.А.Строкач

1-е заместители начальника – начальники штаба:
1. ЕПАНЧИН Александр Дмитриевич (1956 – 1957 г.), генерал-майор;

1-е заместители начальника:
ДОНСКОВ Семен Иванович (12 июня 1956 – 1 апреля 1957 г.), генерал-майор;

А.Д.Епанчин	С.И.Донсков

• Руководство (начальник, заместители начальника, партком, комитет комсомола)
• Секретариат
• Штаб
• Политическое управление
• Военно-строительное управление
• Отдел кадров