Кременчугский автомобильный завод в замену самосвалу КрАЗ-222 в 1963 году запустил серийное производство нового самосвала КрАЗ-256. Главным отличием 256-го от 222-го стал улучшенный четырехтактный дизельный двигатель ЯМЗ-238 мощностью 215 л.с.

В конце 1963 был разработан новый самосвал КрАЗ-256Б. Главными отличиями от 256-го стала увеличенная грузоподъмность с 10 до 12 тонн, доработанный двигатель ЯМЗ-238 с мощность 240 л.с. и новая облегченная самосвальная платформа объемом 6 метров.

Первый серийный КрАЗ-256Б сошел с конвейера в 1966 году.

В 1968 году самосвалы получили гибкие металлорукава в выхлопной системе и вместо пневматического усилителя руля стали использовать гидравлический.

В 1972 году в соответствии с требованиями ГОСТ появились повторители указателей поворотов

В 1975 году в соответствии с международными требованиями провели модернизацию тормозной системы. Была создана тормозная система с раздельными контурами на колеса переднего и среднего мостов и отдельно на колеса заднего. Такая модификация получила индекс КрАЗ-256Б1

Первая модификация КрАЗ-256Б1 сошла с конвейера в 1976 году. Именно эта модификация стала в 1991 году 700-тысячным автомобилем сошедшим с конвейера завода в Кременчуге

Производство самосвалов серии КрАЗ-256 было прекращено в 1994 году. Всего было произведено 264 730 самосвалов, из них модификации КрАЗ-256Б1 было произведено 144 228.

Также для северных районов СССР был разработан самосвал с индексом 256БС, приспособленный для работы в условиях низких температур (от -40 и ниже)

Еще одной модификацией стал КрАЗ-256Б1Г  с газодизельным двигателем.

Модификация КрАЗ-256Б1-030 была специально разработана для работ по ликвидации аварии на ЧАЭС. На грузовик была установлена специальная свинцовая капсула.