Он проявлял необыкновенное рвение к учебе. По воспоминаниям его соучеников, когда все они в свободное от уроков время стремились как-либо развеяться и развлечься, Никола Велимирович уходил в уединенные места, чтобы иметь возможность почитать в тишине.
Усердие и способности подростка не укрылись от его преподавателей. Один из них, Михаил Ступаревич, встретился с родителями Николы и убедил их в том, что их сыну необходимо продолжить образование.
В хозяйстве небогатых крестьян Велимировичей каждая пара рук была на счету, но, несмотря на это, они отправили сына учиться в гимназию в Валеве. Денег хватало только на оплату обучения. Чтобы содержать себя во время учебы в гимназии, Николе пришлось в свободное от учебы время работать прислугой в домах состоятельных горожан.
Также как и в монастырской школе в Челие, Никола Велимирович стал лучшим учеником гимназии в Валево. Никола проучился там шесть лет, а по окончании курса встал вопрос, куда двигаться дальше, поскольку даже с гимназическим образованием возвращение в родную деревню к крестьянскому труду было бессмысленным.
Юность
Перед талантливым юношей открывалось множество путей – по своим дарованиям он мог поступить в любое учебное заведение, как гуманитарное, так и техническое, что в будущем давало надежду на успех и карьеру. Но Никола Велимирович стремился не к карьере и житейскому благополучию, он мечтал о служении – Богу и родине. Поэтому первоначальный его выбор пал на военное училище – Никола хотел стать офицером, чтобы впоследствии «душу положить за други своя». Но на этом поприще его ждала неудача – медицинская комиссия признала его негодным к строевой службе.