КрАЗ-255Б был создан в 1967 году на основе 214-го, но основными его отличиями являются более мощный и экономичный мотор и широкопрофильные шины переменного давления модели ВИ-3 размерностью 1300х530–533, которые называли "лаптями".
Страна в это время осваивала земли на севере (в частности, нефтяные месторождения на Югре и Ямале), и "Лаптежник" в это время стал одним из тех автомобилей, которые оказались как нельзя кстати для специфических условий. Данный автомобиль используется как в гражданских, так и в военных отраслях. Однако, несмотря на то, что КрАЗ - это вездеход для сложных условий, работа на КрАЗе сама по себе очень тяжела. Зачастую, работа на данной машине очень сильно выматывала водителей, за что грузовик прозвали "Людоедом". "Лаптежник" весил почти 12 тонн, и управлять им было сложновато. По одной из версий, его прозвали так, потому что салон КрАЗа (по сравнению с КамАЗом или "Уралом") не имел удобств для водителей. Неудобные сидения, вкупе со сложным управлением, приводили к болям в спине.
