Легковой автомобиль М-72 повышенной проходимости представлял собой укреплённый кузов «Победы» на новом полноприводном шасси с изменёнными агрегатами ГАЗ-69. Согласно легенде, он появился по настоянию Никиты Хрущёва.
Первый опытный образец изготовлен к концу 1954 года, тогда же провели дорожные испытания. После доработки конструкции модель пошла в серийный выпуск, продлившийся менее 3 лет. Некоторое время М-72 собирали параллельно с «Волгами» (М-21). В 1955-1957 годах изготовлено 4677 экземпляров.
После снятия с производства «Победы», М-72 был отправлен в отставку без замены. Хотя типаж предусматривал разработку аналогичной машины на базе М-21, фактически этого не произошло.