Четвертого июня двух тысячно четвертого года из ворот производства автобусов МАЗ вышел самый первый представитель автобусов МАЗ нового поколения – МАЗ-256. Автобус МАЗ-256 не просто открывает новое поколение автобусов МАЗ, он вместе с тем является представителем нового класса так называемых «малых» восьмиметровых автобусов, раньше не выпускавшихся в Беларуси.

Предшественником МАЗ-256 стал автобус МАЗ-106, произведенный в единственном экземпляре несколько лет назад. Для выпуска в производство по сериям было принято решение целиком обновить дизайн и перейти на новую конструкцию кузова. Кузов автобуса МАЗ-256 исполнен из пластика, его панели вклеены в каркас. В производстве по сериям будут использоваться пластиковые панели кузова, окрашенные «в массе». То есть царапины и возможные в ходе работы вмятины не будут вызывать потребности в окраске. Автобус имеет двадцать восемь мест для сидения, багажник размером два кубических метра.