Танк Т-54Б был принят на вооружение Советской армии приказом Министра обороны СССР № 00152 от 11 сентября 1956 года. Он серийно производился с июля 1957 по март 1959 на заводах в Нижнем Тагиле, Харькове и Омске. Всего было выпущено 1628 танков. Первые Т-54Б представляли собой Т-54А с установкой нового двухплоскостного стабилизатора вооружения СТВ-2 «Циклон». В ходе производства в конструкцию машины был внесён ряд изменений. Танк оснащался комплектом приборов наблюдения, прицелом ночного видения и штатным комплектом ОПВТ. Каждая четвёртая машина адаптировалась под установку противоминного трала ПТ-54/-54М. В ходе эксплуатации на Т-54Б могли устанавливаться катки двух разных типов: ранние — с литыми дисками с перегородками (т. н. «паук»), и поздние — с литыми дисками коробчатого типа (т. н. «морская звезда»), причем они могли стоять в любом порядке, в том числе несимметрично относительно бортов. Характеристики машины могут быть изменены без компенсации.