История этой улицы, ныне проходящей от Кронверкского до Большого проспекта, очень сложна. Поначалу здесь были две улицы – Малая Никольская (между современными Кронверкским проспектом и переулком Талалихина) и Никольская Набережная (от переулка Талалихина до Офицерского переулка, включая часть нынешней Ждановской набережной). Оба названия известны с 1738 года и даны по приделу– в православном храме небольшая бесстолпная пристройка с южной или северной стороны фасада либо специально выделенная часть основного здания, имеющая дополнительный алтарь для отдельных богослужений. Николая Чудотворца церкви Успения Богородицы (сейчас на ее месте Князь-Владимирский собор, подробнее см. переулок Талалихина). В 1798 году часть Никольской Набережной отошла к Малой Никольской, которая тем самым обрела современные границы, другая часть – к Кадетской улице (ныне Ждановская набережная).

В начале XIX века часть улицы от Мытнинского переулка до улицы Кривое Колено (так выразительно в то время именовался Любанский переулок) была закрыта, и улица распалась на две, а на самом деле даже на три, поскольку небольшой тупичок, сохранявшийся некоторое время восточнее улицы Кривое Колено, до 1821 года назывался Глухим переулком. Потом исчез и он.

Часть Малой Никольской улицы от Кронверкского проспекта до Мыт-нинского переулка с 1828 года стала именоваться Провиантской улицей. Здесь, близ Мытного двора (таможни), располагались провиантские магазины. Иногда Провиантскую улицу именовали Грязным переулком № 2 или просто Грязным переулком. Грязным переулком № 1 был современный переулок Талалихина. Часть улицы от улицы Кривое Колено до Большого проспекта осталась Малой Никольской. В 1849 году в ее состав вошел Малый Никольский переулок, в будущем ставший Любанским.

Отрезок от Мытнинского переулка до этого места вновь открыли в 1861 году и присоединили к Провиантской улице. В итоге прежняя магистраль была восстановлена, но названия у нее теперь было два. Положение усугублялось тем, что в 1877 году появилась современная Провиантская улица, и два проезда в одном районе стали носить одинаковые названия.

Еще раньше, 5 марта 1871 года, Малая Никольская улица стала Церковной. Переименование было вызвано тем, что большинство «Никольских» названий было сосредоточено в Спасской части, вокруг собора Святого Николая на одноименной площадиАрхитектурно организованная, незастроенная часть территории населенного пункта, органично включенная в уличную сеть.. 16 апреля 1887 года к Церковной наконец присоединили Провиантскую улицу и выделили в отдельный проезд Любанскую (ныне Любанский переулок). 6 октября 1923 года Церковную улицу переименовали в улицу Блохи-на. Константин Никитич Блохин (1888-1919) работал в Петроградском трамвайном парке, вел революционную деятельность, в 1917 году избирался депутатом Петроградского Совета, затем отправился на Гражданскую войну, в Одессе был арестован белогвардейцами и расстрелян.