Когда юному живописцу исполнилось 13 лет, Сергей Рачинский устроил его в иконописную мастерскую в Троице-Сергиевой лавре. Религиозная тема впоследствии стала одним из мотивов картин мастера («Пасхальный натюрморт», начало XX века; «Венчание», 1904; «В церкви», 1932).
В 1884 году Богданов-Бельский был зачислен в Московское училище живописи, ваяния и зодчества. Здесь ему вновь улыбнулась удача: картина «Будущий инок» (1889) принесла молодому таланту серебряную медаль. Самому художнику работа не нравилась, однако публика пришла в восторг: «Отвез в Москву и… проснулся однажды „знаменитым“». Поздравляли товарищи, профессора, допытываясь, какими путями я достиг такой экспрессии в лице «будущего инока». Я и сам не знал. Объясняю это моим тогдашним религиозным настроением.
Картину купил за 300 р. Солдатенков, крутой старик-старообрядец. В 1890 г. с его разрешения я выставил «Будущего инока» на «Выставке Передвижников». Государыня Мария Феодоровна, не зная, что картина собственность Солдатенкова, оставила ее за собой. Комитет Выставки спохватился, но поздно. Чрез Рачинского я попросил Победоносцева переговорить с государыней. Она передала, что будет очень обязана Солдатенкову, если он переуступит ей картину. Победоносцев телеграфировал старику, и тот ответил, что «почтет за счастье, если государыня возьмет у него картину».
Богданов-Бельский даже совершил путешествие в Константинополь, а также паломничество на Афон: «Здесь я встретился с монахом, отцом Филиппом, на которого мне афонские отцы указали, как на „богописца“.
Этот „богописец“ оказался крестьянином Рязанской губ., приехавшим на Афон „спасать душу“, как он мне заявил, причем, „спасение души“ соединил с неутомимой жаждой к живописи, которой нигде не учился. Он все время сопровождал меня на работах и однажды поразил рисунком монаха с натуры. В 1894—5 гг. я встретился с ним в мастерской Репина. О нем говорили как о большом таланте. Это был… Малявин».
Художником заинтересовались богатые заказчики («Портрет княгини Горчаковой», 1903; «Портрет М.С. Шереметевой», 1898; «Портрет генерал-адъютанта Гессе», 1904; «Портрет великого князя Дмитрия Павловича Романова», 1902). В 1899 году Богданов-Бельский пишет портрет вдовствующей императрицы Марии Федоровны. Лето 1902-го провел в имении генерал-губернатора Москвы великого князя Сергея Александровича, где создал ряд изображений членов семьи хозяина. За успехами мастера следили коллеги. Михаил Нестеров в одном из писем привел мнение Васнецова о еще начинающем живописце: «Богданов-Бельский не понравился. Он ждал по крикам лучшего. Мальчик хорош, но, по его словам, в картине нет творчества и, за исключением мальчика, все напоминает В. Маковского и Максимова. Но Васнецов согласен, что Богданов-Бельский еще долго будет мне солить на выставках своим успехом, но этим смущаться не следует». Надо сказать, Николай Петрович порой увлекался внешними эффектами, а также идеализацией персонажей, из-за чего его работы называли салонной живописью. В отличие от большинства передвижников мастер (вступивший, кстати, в ряды Товарищества) не желал бичевать пороки общества, хотя его наставником в Императорской академии художеств был сам Репин.