Не лучше положение дел обстояло и в Воронежской гимназии, куда мать определила сына в 1831 году, несмотря на отсутствие у него серьезной подготовки по некоторым предметам. «Впрочем, принимая меня в гимназию, – откровенно сообщает Костомаров, – мне сделали большое снисхождение: я очень был слаб в математике, а в древних языках совсем несведущ». Николая приняли в третий класс, приравнивавшийся по тогдашнему устройству к нынешнему шестому, потому что тогда в гимназии было всего четыре класса, а в первый класс гимназии поступали после трех классов уездного училища.
Николай Иванович впоследствии сделал портретные наброски своих гимназических учителей.
Так, учителем латинского языка был Андрей Иванович Белинский. «То был добрый старик, родом галичанин, живший в России уже более тридцати лет, но говоривший с сильным малорусским пошибом и отличавшийся настолько же добросовестностью и трудолюбием, насколько и бездарностью. Воспитанный по старой бурсацкой методе, он не в состоянии был ни объяснить надлежащим образом правил языка, ни тем более внушить любовь к преподаваемому предмету. Зная его честность и добродушие, нельзя помянуть его недобрым словом, хотя, с другой стороны, нельзя не пожелать, чтобы подобных учителей не было у нас более». Вспоминая прежние бурсацкие обычаи, Андрей Иванович серьезно изъявлял сожаление, что теперь не позволяют ученикам давать субитки,[1] как бывало на его родине у дьячков, принимавших на себя долг воспитателей юношества.
Учитель математики Федоров, бывший хозяином пансиона, «был ленив до невыразимости и, пришедши в класс, читал, занесши ноги на стол, какой-нибудь роман про себя либо ходил взад-вперед по классу, наблюдая только, чтобы в это время все молчали; за нарушение же тишины без церемонии бил виновных по щекам. И в собственном его пансионе нельзя было от него научиться ничему по математике. Трудно вообразить в наше время существование подобного учителя, хотя это был человек, умевший отлично пускать пыль в глаза и тем устраивать себе карьеру. Впоследствии, уже в сороковых годах, он был директором училищ в Курске и, принимая в гимназии посещение одного значительного лица, сообразил, что это значительное лицо неблагосклонно смотрит на многоучение, и когда это значительное лицо, обозревая богатую библиотеку, пожертвованную гимназии Демидовым, спросило его, как он думает, уместно ли в гимназии держать такую библиотеку, Федоров отвечал: „Нахожу это излишнею роскошью“. Этот ответ много пособил ему в дальнейшей его карьере.