По окончании семинарии устроиться на службу в Орловской губернии было трудно. Молодой священник с супругой решили ехать на новые места. Вначале Иван отправился «на разведку» в Уфу, где обитал какой-то знакомый. Местный епископ принял его радушно, пообещал дать приход, конечно, не в самом центре, а где-то в провинции. Этим местом и оказался Белебей.
Здесь семья Николаевских смогла установить добрососедские отношения с людьми различного происхождения, состоятельности и сословной принадлежности, что объяснялось свойственной им простотой нравов, приветливостью, элементарной честностью. Ни Иван Михайлович, ни Евдокия Павловна не помнили времен крепостничества, но в обеих семьях передавались устные предания о том времени, о крестьянском происхождении предков, и они с глубоким удовлетворением говорили о «великих реформах» 60-х годов, о «царе-освободителе» Александре II, о пользе просвещения.
Отец Иоанн проповедовал вначале в небольшой кладбищенской церкви, рядом с которой стоял его двухэтажный дом (позже он за заслуги перед паствой и православной иерархией был переведен в центральный храм – Михайло-Архангельский собор). Небольшим приработком было преподавание Закона Божьего в местном шестиклассном городском училище, что свидетельствовало (имея в виду, что директор избрал учителем именно этого священника) о его определенных педагогических данных, владении некими элементарными навыками общей культуры. Из «формулярного списка» учителя Закона Божьего отца Иоанна видно, что он и служил в церкви, и преподавал усердно, за что неоднократно награждался как духовным, так и просвещенческим начальством. Более того, за усердную службу он был в 1896 г. назначен наблюдателем за церковно-приходскими училищами города и Белебейского уезда[20].
Церковное начальство относилось к отцу Иоанну благосклонно. Когда в Белебей приезжал уфимский епископ, он обычно останавливался в доме Николаевских. «Было очень много хлопот, но и большой почет был», – рассказывал Борис Иванович через полвека[21].
У Бориса были четыре брата и две сестры. Старшей была Александра, за ней на свет появился Борис, а за ними последовали Владимир, Всеволод, Наталья, Михаил и Виктор. Младший брат Владимир, находясь в ссылке в Архангельской губернии, в 1910 г. женится на сестре известного умеренного большевика Алексея Ивановича Рыкова Фаине, и таким образом Борис породнится с одним из руководителей будущей большевистской партии, ставшим после Ленина главой Совнаркома (какое-то время Николаевский будет даже пользоваться покровительством Рыкова). Семейные ниточки дотянулись и до наших дней – в Москве, Ярославской области и в других местах проживают потомки обширной семьи Николаевских, которые концентрируются вокруг дочери Рыкова Наталии Алексеевны Рыковой-Перли