В середине 20 века начали разработку уникальных многоосных тягачей МАЗ или попросту – многоножек. Тягачи разрабатывались в особой секретности для нужд военных.
Минскому автозаводу была поставлена задача – создать четырехосный полноприводный автомобиль для буксировки вооружения массой более 15 тонн.
Были предъявлены большие требования по внедорожным качествам (клиренс 0.5 метра, подъем на плоскости до 30 градусов) и условиям использования (от -50 до +50).
Разработка проекта началась в 1954 году, тогда и было присвоено название – МАЗ-535.
В середине 1957 г. три единицы были отправлены на испытания в разных климатических зонах. По итогу проведения испытаний МАЗ-535 был взят на серийное производство.
Мелкосерийный выпуск семейства осуществлялся с 1958 по 1961 года. В 1960 г. выпуск был продолжен на Курганском ЗКТ, после чего 7 ноября следующего года автомобиль был рассекречен, тягач появился на военном параде в Москве.
16 июля 1962 года автомобиль был официально зачислен на вооружение в советскую армию.
В армии МАЗ использовали для буксировки пушек, ракет и другого оружия. Максимальный груз перевезенный на тягаче данной модели составлял 150 тонн.
В 1956 началась разработка нового семейства автомобилей МАЗ — МАЗ-536 и 537.
Главное отличие – использование нового "сердца машины" - Д-12-А, разогнанного до 525 лошадиных сил.
В 1957 собрали один образец МАЗ-536, приёмочные испытания были успешно пройдены, но из-за быстрого роста массы оружия, было принято решения отказаться от МАЗ-536 в пользу более мощного МАЗ-537.
Первые образцы МАЗ-537 представили в 1958 году, контрольные испытания также пройдены. После передачи проекта с Минского на Курганский завод в 1964 году и начала серийной сборки МАЗ-537, было принято решение прекратить выпуск МАЗ-535.
По неподтвержденным данным несколько машин МАЗ-535 предположительно находились на военной базе в Одинцовском районе Московской области.
Дальнейшая судьба военных тягачей марки МАЗ, в частности МАЗ-535 неизвестна.