Поскольку грузоподъемность и тяговые возможности тягачей МАЗ-535 не вполне устраивала заказчика, была поставлена задача создания на базе унифицированных узлов и агрегатов машин с более высокими эксплуатационными параметрами, прежде всего по тягово-динамическим свойствам и увеличению максимальной нагрузки. Работы по более мощному седельному тягачу начались еще в конце 1956 года. Проектируемый МАЗ-536 был задуман как тягач для буксировки полуприцепов грузоподъемностью около 30 т. Планировалось установить на него двигатель мощностью 520 л.с., лонжеронную раму, но проект так и не был реализован, а в процессе доработки плавно перешел в следующий индекс МАЗ-537, присвоенный по количеству внесенных изменений.