Через два года в Мраморный дворец пришло письмо от крестьянина Капитона Чуркина. Это был тот самый Капи-тошка, с которым успел сдружиться за лето Олег. Капитон писал, что его семья разорилась, и просил помощи. «Для Олега Константиновича, — вспоминал его воспитатель, — день получения этого письма был одним из счастливейших в жизни. Он был вне себя от сознания, что на его долю выпало счастье выручить из тяжелого положения бедную крестьянскую семью и того самого Капитошку, с которым он играл в Прысках. Князь собирает все свои деньги, от конторы Двора отпускается еще особая сумма, и в тот же день помощь посылается в Прыски».
Тогда же Олег по совету отца начал вести дневник. Свои «грехи» на его страницах он отмечал точками, а праведные поступки — крестиками. Со временем в дневнике появились рассуждения о смысле жизни, впечатления о встречах с запомнившимися людьми. Так, очень понравился Олегу ответ на вопрос, который он задал генералу В.А. Шильдеру: «А вы куда готовите своего сына?» «Я его готовлю в хорошие люди», — ответил генерал. С тех пор Олег на вопрос, кем он хочет быть в будущем, говорил, что хочет прежде всего быть хорошим человеком. Привилегии, которые полагались ему по происхождению, нисколько не обольщали юного князя. Так, получив медаль в память царствования Александра III, он записывает: «Первая медаль в моей жизни. Но заслужил ли я ее? Нисколько. Отчего я ее получил? За то, что я лицо царской фамилии. Значит, я должен за все эти привилегии поработать».
Вместе с осенью пришел очередной год занятий. Сохранились воспоминания одного из преподавателей Олега: «Помню его сидящим за учебным столиком; взоры устремлены прямо в глаза учителю. Время от времени появляются у него на лбу весьма заметные складки: это Олег Константинович особенно усердно трудится над разрешением какого-нибудь вопроса. И вот он начинает волноваться… Учитель приходит на помощь. На полпути их мысли встречаются — и как бы само собой получается приятная развязка запутанного вопроса. Глазенки смеются от восторга, все личико сияет: сам выпутался!»
В ноябре 1902 года царственному отроку исполнилось десять лет. По традиции Олегу предстояло получить военное образование — штатских в роду Романовых не бывало. Соответственно и воспитатель у князя появился новый — адъютант его отца Константина Константиновича, подполковник (с 1905 года полковник, с 1911-го — генерал-майор) Николай Николаевич Ермолинский. Это был талантливый педагог, имевший большое влияние на своего ученика и со временем ставший ему другом. Как вспоминал князь Гавриил Константинович, Ермолинский «понимал, что Олег незаурядный человек, и всячески содействовал его развитию и образованию. Они вместе играли в четыре руки, увлекаясь музыкой. Олег много читал, и Ермолинский знакомил его с интересными и образованными людьми, могущими отвечать на его запросы».
Но Ермолинский должен был лишь подготовить Олега к поступлению в кадетский корпус. Выбор самого учебного заведения должен был сделать отец Олега, с 1900 года исполнявший обязанности главного начальника военно-учебных заведений России. При желании он мог бы отдать Олега в любой столичный кадетский корпус, но Константин Константинович остановился на учебном заведении, размещавшемся в небольшом белорусском городе Полоцке.
Выбор именно на этот корпус пал не случайно. Великий князь Константин уже трижды — в мае 1900-го, феврале—марте и октябре—ноябре 1901 года — посещал Полоцкий корпус и остался глубоко впечатлен высочайшим уровнем подготовки, который получали кадеты-полочане, и духом воинского братства, который царил в корпусе. В знак особой милости Константин Константинович подарил корпусу несколько экземпляров своего портрета и прислал в корпусную библиотеку трехтомное собрание своих сочинений. В декабре 1902 года великий князь прибыл в Полоцк на празднование корпусного праздника и задержался в корпусе уже надолго, пристально знакомясь с учебным процессом. Он уже тогда сделал для себя вывод, что именно в это учебное заведение отдаст своего любимца — Олега. А Елисавета Маврикиевна прислала в корпус поздравительную телеграмму, в которой говорилось: «Наш будущий маленький Полочанин Олег очень жалеет, что он еще не кадет».