В октябре 1860 года, накануне 20-летия нашего героя, в Николаевской инженерной академии разразился грандиозный скандал. На одном из занятий крупно повздорили между собой профессор полковник Таубе и слушатель инженер-поручик Никонов. Причём, насколько можно судить по сохранившимся в архиве материалам расследования инцидента, которое проводил лично Великий князь Михаил, преподаватель был неправ в большей степени.
(Парадоксы истории! В 1918 году начальник штаба Омского военного округа подписал приказ об увольнении от службы генерал-майора Николая Артамонова, сына нашего героя. Фамилия начальника штаба была... А. Таубе! Согласимся, что фамилия эта не слишком распространенная, так что вполне можно предположить, что это родственник того преподавателя. Так и вышло, что два человека по фамилии Таубе сыграли, пусть и опосредованную, роль в судьбах двух человек по фамилии Артамоновы).
За Никонова вступился инженер-поручик Лебедев. Таубе попытался осадить и его, пригрозив подать рапорт о необходимости исключения молодого офицера из академии за столь дерзкое поведение. И тогда почти все слушатели (за исключением семи человек) подали рапорты об увольнении их из Академии в знак протеста против несправедливого, по их мнению, решения профессора. Скандал приобрёл известность, о нём доложили царю - и большинство рапортов удовлетворили, подавших протестные прошения офицеров направили в заштатные гарнизоны.
В числе поддержавших своих товарищей оказался и наш герой. Он «по Высочайшему повелению отчислен от Академии с обойдением чином один раз при производстве на вакансию, направлен в Инспекторский Департамент Военного министерства».
Всё! Финиш! С подобным «высочайшим» рескриптом на карьере можно было смело поставить крест.
Поручик Артамонов зарекомендовал себя достаточно умным и дальновидным человеком, чтобы заранее не предвидеть подобное развитие событий. Тем не менее, чувство корпоративной солидарности превозобладало над вполне понятной осторожностью. Можно представить, насколько непросто было Николаю Дмитриевичу решиться на столь радикальный шаг! Он и так, с официальной точки зрения, происходил из «неблагонадёжной семьи», а тут ещё такой демарш!..
Оно конечно: вместе с ним подали протестные рапорта и подпали под отчисление ещё немало офицеров. Но насколько же различной им на тот момент рисовалась дальнейшая судьба! Офицеры Ушаков и Истомин (родственники знаменитых севастопольских героев); Римский-Корсаков (будущий прославленный флотоводец и брат композитора); Витте (представитель известного рода) могли не особенно беспокоиться о своем демарше - так или иначе их будущее обещало выправиться в ближайшее время благодаря именитой родословной и длинной веренице предков в вицмундирах... А какая судьба могла ожидать тех же Никонова и Лебедева, Корпуса корабельных инженеров подпоручика Евдокимова, нашего знакомого Николая Артамонова, заступиться за которых было некому?.. Прозябание в Богом забытых гарнизонах, без малейшей перспективы роста!
И вот уже в апреле 1862 года в личном деле Николая Дмитриевича появляется запись: «Обойдён чином при производстве на вакансию».