В 1888 году Константин закончил Николаевский кадетский корпус, а два года спустя Николаевское кавалерийское училище. Мамантов считался дисциплинированным юнкером, но отличался порой резкостью, смелостью поступков. Он занимал должность взводного портупей-юнкера - небольшого, но все-таки командира.
Вчерашний юнкер стал корнетом Лейб-Гвардии Конно-Гренадерского полка. «Мрачные» Конно-Гренадеры, как иронично называли их в гвардейской среде, не менее других полков отличались внутренней спайкой и корпоративностью, хотя и не кичились славой Кавалергардов или Конногвардейцев.
Среди товарищей по полку будущий генерал выделялся не только высоким ростом и незаурядной внешностью. Молодого корнета отличала и изысканность манер, и некая особая элегантность в военной выправке и форме. Но сохранились присущие ему еще с училищных лет гордость, независимость суждений, большое самолюбие и вспыльчивость. Мамантов получил прочную репутацию человека, готового отстаивать свою честь и свои убеждения, несмотря ни на что. «Отчаянный бретер», - называли его однополчане.
Независимый, гордый офицер пользовался вниманием дам петербургского света. Роковой для его карьеры стала майская дуэль 1893 года. Суд чести Конно-Гренадерского полка постановил исключить Мамантова из своих рядов, правда, не без прямого давления со стороны командующего Гвардейским корпусом. Мамантов считал решение несправедливым, остро переживал исключение из списков полка и фактически из петербургского общества. Ведь теперь ему предстояло весьма неприятное превращение из блестящего корнета-Гвардейца в заурядного поручика 11-го драгунского Харьковского полка.
Может быть, это и объясняет тот факт, что в отличие от нагрудного знака Николаевского кавалерийского училища знак Лейб-Гвардии Конно-Гренадерского полка Мамантов никогда не носил. В память о гвардии остались лишь пышные усы - полковая гордость Конно-Гренадер, отличавшие Мамантова, пожалуй, ото всех остальных генералов Белого Юга.
Армейский драгунский полк, в который волею судьбы попал вчерашний гвардеец, хотя и имел славную историю еще со времен Царя Алексея Михайловича (старшинство с 1651 года, со слободских казачьих полков), тем не менее не отличался серьезными карьерными перспективами. Однако Мамантов втянулся в службу и в 1896 году получил чин штаб-ротмистра. Но, видимо, и здесь вольный характер молодого офицера дал себя знать. 30 июня 1898 года он вышел в отставку с зачислением в запас по армейской кавалерии.
Можно было бы считать военную карьеру Мамантова законченной. Но, наверное благодаря неплохим родственным связям и знакомствам, в 1899 году «по особому ходатайству» его зачислили в «комплект Донских казачьих полков», и службу он продолжил в 3-м Донском казачьем Ермака Тимофеевича полку, дислоцированном в крупном губернском городе — Вильне. Тогда же он стал приписным казаком станицы Усть-Хоперской 1-го Донского округа.
Молодому подъесаулу (казачий чин, соответствующий чину штаб-ротмистра регулярной кавалерии, в этом чине Мамантова зачислили в запас) перевод в казачьи полки казался просто «меньшим злом» по сравнению с полной отставкой. И вряд ли мог он предположить, что Дон станет теперь частью его биографии, его судьбы, всей последующей жизни. Не в пример регулярной кавалерии, где независимость Мамантова многих отталкивала, для казаков подобное поведение было обычным. Но... Мамантов никогда не вел себя с казаками, так сказать, «запанибрата». Он никогда не подделывался, не изменял себе, не старался специально «понравиться», умел «держать дистанцию», во многом сохранив свои «гвардейские», «барские» привычки. Мамантов ценил равенство отношений, не переходя при этом пределов уставной дисциплины. Для казаков он оставался «своим». Ведь, наверное, главное, что роднило его с казаками, - это обостренное чувство свободы, воли, ради которой российское казачество поднималось на борьбу с поработителями.
Служба шла своим чередом, и новый XX век Мамантов встретил с повышением. 1 октября 1901 года он был произведен в чин есаула (ротмистра по рангам регулярной кавалерии). Но мирная жизнь в Вильне уже не устраивала Мамантова. Начинается война с Японией, и для Мамантова перевернулась новая страница биографии. Как и многие его товарищи по полку, он подал прошение о переводе в Маньчжурию, на фронт. Прошение удовлетворили, и Мамантов едет на Дальний Восток, где в составе 1-го Читинского полка Забайкальского Казачьего Войска проходит всю войну. Полк действовал в составе конной группы генерала Мищенко, известного своими смелыми рейдами по тылам японской армии. Очевидной становилась эффективность самостоятельных действий маневренных конных групп, впоследствии подтвержденная прославленным рейдом самого Мамантова. Примечательно, что другой знаменитый кавалерийский генерал - Петр Николаевич Врангель, воевавший в составе конной группы Ренненкампфа, также участвовал в таких рейдах.