Храм во имя святителя Николая Чудотворца строится с 2014 г. (территория сквера по проспекту имени В. Максимовой, район привокзальной площади имени В.М. Шукшина).

31 мая 2014 г. епископ Барнаульский и Алтайский Сергий (Иванников) совершил поездку по приходам Бийского благочиния. Перед вечерним богослужением в городе Бийске владыка освятил место, закладной камень и крест в основание будущего храма во имя святителя Николая Чудотворца в сквере, по проспекту имени Вали Максимовой, в районе железнодорожного и автовокзалов, и благословил начало строительства. Проект храма создан в мастерской ООО «Промгражданпроект» Бийска. Автор проекта – Костромина. Согласно проектной документации, высота возводимого храма составит 33 м, а основание во внешних формах – 22 х 22 м. Осенью 2014 г. был вырыт котлован и начато возведение нижнего цокольного цикла. С осени 2015 г. стали подниматься кирпичные стены. С 2015 г. на стройплощадке периодически, а затем ежемесячно, стали совершаться молебны святителю Николаю Чудотворцу.

Пятикупольный с одноярусной колокольней белоснежный храм в русском стиле станет неотъемлемой частью архитектурной застройки исторической части города «Вокзал», украшением привокзальной площади имени В.М. Шукшина.