Здание Тайшетского вокзала было построено в 1964 году. В течение долгих лет оно представляло собой весьма строго выглядящее архитектурное сооружение вполне в духе тех времён. Наверное, в чём-то его можно было назвать и унылым.
Зато прямо у парадного входа со стороны перрона была размещена мемориальная доска с именами семи Героев Советского Союза, родившихся на тайшетской земле.
В 2002 году вокзал полностью реконструировали — уже в духе времён нынешних. Памятную доску перенесли на мемориал, размещённый на привокзальной площади, а потом и Героев стало восемь.
Кстати, в течение долгого времени Тайшет был одной из немногих станций, на перроне которой успешно соседствовали сразу два вокзала — старый и новый. Правда, тот, что постарше, в 2011 году за ненадобностью разобрали.