Архитектор создал строго симметричное по композиции здание с лаконичным классическим декором. К центральному двухэтажному объему, увенчанному небольшим аттиком с часами и флагштоком, примыкали с двух сторон крылья в один этаж с антресолью. Межэтажный карниз главного объема здания переходил в венчающий карниз невысоких боковых крыльев. Наиболее выразительная деталь фасада — ряд равновеликих оконных и дверных проемов арочной формы в первом этаже. Роман Кузьмин, очевидно, повторил прием, использованный Константином Тоном при создании расположенного рядом Николаевского вокзала, для обеспечения целостности архитектурного облика площади. Боковые корпуса вдоль платформ были одноэтажными и более скромными по оформлению.