Впоследствии Неелов проходил обучение в Академии Генерального штаба, которую окончил в 1835 году. Вслед за этим последовало его назначение в 9-й армейский (пехотный) корпус, расквартированный в Москве. Это сыграло большую роль: именно здесь Неелов сошёлся с писателями и начал своё знакомство с литературой. Московский кружок литераторов, в который входили в то время Загоскин, Вельтман, Ф. Н. Глинка, M. A. Дмитриев, В. Пассек, Макаров и прочие литераторы, стал местом для его посещений. Первый свой роман, «Женщина XIX столетия», Неелов опубликовал в 1839 году под псевдонимом Закамский. Следующие произведения выходили уже под настоящей его фамилией. Из-под пера Неелова вышли драма «Меншиков» (в пяти действиях) такие рассказы, как «Партизаны», «Семён Петрович» и другие. Также он является составителем труда «Опыт описания Бородинского сражения», выпущенного к 25-летию Бородинской битвы. На момент издания сочинения Неелов уже был в чине поручика Генерального штаба и состоял при штабе 6-го пехотного корпуса.