В это время Кедаранатх решил посвятить свою жизнь проповеди вайшнавизма. Чтобы печатать книги, он нашел типографию, которая носила звучное название «Сокровищница вайшнавов». Так как книги по философии вайшнавов
в большинстве своем были написаны на санскрите, он взял на себя обязательство представить систему философии гаудия-вайшнавов в простой, общедоступной форме. Его писательский стиль отличался простотой, свежестью, жизнелюбием и неизменностью. В его устах язык бенгали возымел удивительную способность убеждать в самых возвышенных и глубоко философских истинах, с непринужденностью и точностью, которые делают труды Кедаранатха интересными и в то же время доступными простому читателю. Его знаменитая работа, известная как «Шри Чайтанья Шикшамрита», открывает связь философии гаудия-вайшнавов с философиями других религиозных школ. Эта книга принесла Кедаранатху славу просвещенного и авторитетного вайшнава. Позднее он издает «Гиту» с комментариями Вишванатхи Чакраварти, «Расикаранджану», а также «Кришна Виджаю», автором которой является Гунараджа Кхан. Множество высокообразованных людей, происходивших из сословий брахманов и кайастхов, стали его учениками. Однажды Кедаранатх увидел чудесный сон. Явившись Кедаранатху, Господь наказал ему заниматься служением в Навадвипе, которая является местом рождения Шри Чайтаньи, но, к сожалению, в то время была предана забвению. Кедаранатх переехал в Кришнагар, поступив на должность второго судьи. Он прибыл в Кришнагар, надеясь найти место, где родился Господь Шри Чайтанья. Во время пребывания в Пури он запасся «Бхактиратнакарой», написанной Нарахари Чакраварти, и книгой Парамананды Даса, которые впоследствии очень помогли ему в его археологических исследованиях. Однажды ночью, когда Кедаранатх, прогуливаясь по террасе, размышлял о том, где может находиться место рождения Чайтаньи Махапрабху, его взору предстал вид сияющего дворца, возникшего на северо-востоке. Кедаранатх очень удивился. На следующее утро он расспросил старожилов о той местности, где возникло столь изумившее его видение. В конце концов он узнал, что на этом месте находятся руины дворца Баллалов. Он отправился туда, вооружившись старинными топографическими картами и другими документами, которые могли помочь его исследованиям. Местные жители утверждали, что расположенное там заброшенное селение и было местом рождения Шри Чайтаньи. Они указали на холм, весь покрытый кустами туласи
, как на знак истинного месторасположения дома Шри Чайтаньи. Старожилы рассказывали, что предания об этом переходят от одного поколения к другому. Выслушав рассказы местных жителей, Кедаранатх испытал настоящее блаженство, — он понял, что его долгие поиски наконец-то увенчались успехом. Именно тогда, во славу всех святых мест в округе Навадвипы, Бхактивинода Тхакур сложил знаменитую «Навадвипа-дхама-махатмью», которая была издана в том же году. В 1894 году Бхактивинода Тхакур, заручившись поддержкой правителя Трипуры и покровительством священников храма Сабхи, основал на месте рождения Господа, в Йогапитхе, Шри Навадвипа Прачарини Сабху, утвердил сева-пуджу и регулярные праздники для Божеств Шри Чайтаньи Махапрабху в Майяпуре, а также, использовав все возможности, обустроил это место. Сейчас Майяпур славится как город множества храмов, привлекающий тысячи и тысячи паломников со всей Индии и из-за рубежа. Неустанно трудясь, проповедуя и издавая литературные труды, Бхактивинода Тхакур привлек внимание всех образованных людей Бенгалии.
Бхактивинода Тхакур был весьма плодовитым писателем. Образованные люди всегда находили в его трудах ответы на свои вопросы. Госвами Вриндавана присвоили ему имя Бхактивинода, признав таким образом его выдающиеся заслуги на стезе проповеди.