С 1860 года генерал-губернатором края стал генерал-адъютант А.П. Безак. Местный летописец не очень высоко оценил его человеческие качества: «Был мелочен, подозрителен и придирчив, оказывал потворство кляузничеству и ябедничеству»; но в то же время он был активным и толковым администратором: способствовал развитию торговли, почему пользовался авторитетом у местных купцов, много сделал для превращения кочевых казахов в оседлых землепашцев, организовал Комитет вспомоществования бедным; при Безаке по ходатайству епископа Антония в Оренбурге открыли духовное училище.

Но, как и во всей России, в городе царствовало бюрократическое чиновничество, процветало не только ябедничеств, но и взяточничество. Незыблемо соблюдалась служебная иерархия. Безак мог продержать просителей в своей приемной несколько часов, не удосужившись выйти к ним. Григорьев, однажды оказавшись в числе таких унылых просителей, сочинил сатирическое стихотворение и на «хозяев», и на «рабов», ходившее по городу в виде песни; припевом было двустишие:

Неожиданный всплеск сатирического таланта поэта принес ему большую популярность среди оренбуржцев, которые запомнили его обобщающую эпиграмму:

Ходила также легенда, что когда вышел приказ по Неплюевскому корпусу: учителя должны вместе с кадетами говеть на четвертой неделе Великого Поста — и каждый преподаватель обязан был расписаться под приказом, то Григорьев вместо имени вписал четверостишие:

Поселился Григорьев в доме купца Лодыгина на главной улице города — Николаевской, в советское время переименованной в Советскую (дом по нынешней нумерации — 32). Занимал он скромную квартиру в две комнаты (возможно, в мезонине), помещение было удобно центральным расположением — напротив Гостиного двора, недалеко от учебных зданий корпуса. Дом этот был одним из самых знаменитых в Оренбурге: его снимали военные губернаторы края (П.П. Сухтелен, В.А. Перовский), в нем останавливался будущий император Александр II, когда он еще наследником престола путешествовал по России; в доме бывали Пушкин (вероятно), Жуковский, Даль… Увы, Григорьев ничего этого не знал.

Безденежный новосел сразу же попросил генерал-майора Шилова выдать ему на обзаведение 200 рублей — в счет второй половины «премиального» годового жалованья. Получил. Разумеется, вскоре и их потратил. Сколько бы ни имел он денег, они у него очень быстро уплывали. Казалось бы, в дешевом Оренбурге-то, где ведро картошки стоило 10 копеек, а фунт хорошей пшеничной муки — 2 копейки (копейки, увы, стоила и водка), мог и транжирщик при приличном жалованье не нуждаться. Нет, Григорьев не мог. Он не мог не быть в долгах и безденежье… Конечно, ему еще помогала и Мария Федоровна: ее мещанский престиж не позволял самой убирать квартиру и кухарничать, значит, нужно было нанимать слуг. Нужно было одеваться «как люди». Григорьев любил угощать сослуживцев… В общем, деньги уходили браво.

Зато новосел, как всегда, вначале очень энергично взялся за свои преподавательские обязанности. Кадетский корпус состоял из двух эскадронов: в первом учились дворянские дети, во втором — дети казачьих офицеров и «туземцы», то есть казахи, которых тогда именовали «киргизами», «киргиз-кайсаками». Сословное разделение приводило Григорьева в ярость, но что он мог сделать?! Первый эскадрон помещался на Неплюевской улице (нынешний адрес — Ленинская, 25; здесь помещается ныне медицинское училище), второй — на центральной Николаевской (ныне Советская, 24; теперь это средняя школа № 30). Корпусный манеж был рядом, через Неплюевскую улицу. Ныне здесь драматический театр, но уже при Григорьеве манеж переделывался в театр для гастролей бродячих трупп. Наш театрал был приятно удивлен, когда стал посещать спектакли актеров, собранных известным провинциальным антрепренером Н.И. Ивановым. Позднее Григорьев в статье «Наша драматическая труппа» (1863) весьма положительно отозвался о гастролях этой труппы, в репертуаре которой был «почти весь» Островский и пьесы Гоголя.

Значительно позже оренбургской жизни Григорьева, в 1872 году, было на Караван-Сарайской площади построено единое здание Неплюевского кадетского корпуса (в 1865—1886 годах он назывался военной гимназией). Ныне это 3-й корпус Медицинской академии на Парковом проспекте, 7.

Григорьеву выпала доля преподавать во втором эскадроне. Может быть, это и к лучшему. По отзывам современников, дети местных помещиков были ленивы, равнодушны, а «туземцы», не получившие предварительного домашнего образования и жадно впитывающие знания, были благодарным объектом для желающего просвещать юношество учителя-романтика.

Учитель прежде всего отставил книгу А.Е. Разина «Мир Божий» — пособие для военно-учебных заведений, пропитанное вульгарным материализмом шестидесятых годов, и заменил учебник классным чтением исторических трудов и собственными лекциями; пытался расширять познания своих учеников и в дополнение к обычной грамматике русского языка ввел еще сравнительную грамматику славянских языков.

Такая самодеятельность при строгой регламентации в военно-учебных заведениях могла быть наказуема, но Григорьеву повезло: инспектор корпуса (говоря по-современному, заместитель директора по учебной части, завуч) полковник П.В. Митурич преклонялся перед талантами и познаниями столичного литератора, ходил почти на все его занятия, не столько контролируя, сколько просвещаясь, да еще часто приводил и директора, генерал-майора Шилова, которому расхваливал уроки нового словесника, и директор тоже оценил такие уроки.

А ученики сидели не шелохнувшись, они млели от восторга: новый преподаватель читал свои лекции без учебников и шпаргалок, экспромтом, вдохновенно, широко используя свои мысли, память, познания, уводил молодые умы и души в романтические выси, проповедовал, наряду с сообщением предметных фактов, идеи гуманизма, патриотизма, нравственности. Учащиеся липли к учителю, провожали его, многих он приглашал к себе домой, в тесную квартиру, и продолжал вечером свои экспромтные лекции…

Вдохновленный своими успехами, Григорьев решил прочитать для местной интеллигенции цикл лекций «О современном образовании и об улучшении воспитания юношества», но уже первая лекция охладила его пыл: почти все слушатели смотрели на лектора как на оторванного от практической жизни Дон Кихота, благородные идеалы и повышенные интеллектуальные требования которого невозможно осуществлять в российской действительности. Григорьев это сразу понял (возможно, ему и прямо говорили об этом) и прекратил чтение.

Но все-таки его тянуло к публичной пропаганде своих воззрений, и на рождественских каникулах он прочитал в Дворянском собрании (здание сохранилось: Советская, 17) цикл из четырех лекций «О Пушкине и его значении в нашей литературе и жизни». Лекции состоялись 27 и 30 декабря, 2 и 7 января. Первая называлась «Значение Пушкина вообще и причины разнородных толков о нем в настоящую минуту», вторая — «Пушкин как наш эстетический и нравственный воспитатель», третья — «Пушкин — народный поэт», четвертая — «Пушкин и современная литература».