Первый кадетский корпус он окончил в 1885 году. В тот же год из бывших хором генералиссимуса князя Меншикова перекочевал в другое историческое здание – в Михайловский замок, где до сих пор по ночам бродит призрак императора Павла и где вплоть до революции размещалось Николаевское военно-инженерное училище. Из этого знаменитого учебного заведения, стены которого помнят Эдуарда Тотлебена, Федора Достоевского, Дмитрия Брянчанинова (святителя Игнатия), Владимир Май-Маевский был выпущен в 1888 году подпоручиком в 1-й отдельный саперный батальон. Батальон входил в состав I армейского корпуса Петроградского военного округа и дислоцировался в маленьком живописном городке Боровичи Новгородской губернии. Вдали от столичного шума подпоручик Май-Маевский прослужил, однако, недолго (если вообще доехал до места назначения). Почти сразу он был переведен тем же чином в блестящий лейб-гвардии Измайловский полк. Опять-таки – тут не могло обойтись без протекции…
Кто помогал молодому офицеру, мы не знаем, но карьера его на первых порах была весьма успешной, и средства для того, чтобы вести в столице дорогостоящую жизнь гвардейца, у него имелись. Может быть, именно поэтому развилась в нем та привычка к кутежам и выпивке, которая потом, во время Гражданской войны, будет предметом осуждения со стороны многих соратников по Белому делу. Но молодой гвардеец не только предавался веселью, но отдавал дань и военным наукам. В 1893 году гвардии поручик Май-Маевский поступил в Николаевскую академию Генерального штаба и в 1896 году окончил ее, конечно же по первому разряду. Он был слушателем третьего курса, когда на первом учились Корнилов и Бонч-Бруевич, а Деникин готовился к штурму академических высот.
При выпуске из Академии Май-Маевский, как положено, получил повышение – штабс-капитан гвардии; но так как гвардейская служба давала преимущество в чинах, то к Генеральному штабу он был причислен уже в чине капитана.
Далее – четыре года службы в штабах войск Одесского военного округа. В конце 1900 года – производство в подполковники (что неплохо для тридцатитрехлетнего офицера) и перевод в Осовецкую крепость, близ Белостока, начальником штаба. Это примерно соответствует должности начальника штаба бригады. Крепость активно строилась и перестраивалась; военно-инженерное образование нового начштаба пришлось очень кстати.
В ходе Первой мировой войны эта крепость сыграет особенную роль. Первостепенные крепости той эпохи, такие как Мобеж, Льеж, Намюр на западном театре военных действий, Новогеоргиевск (Модлин), Ковно – на восточном – падут, продержавшись лишь по шесть – двенадцать дней. Второразрядный Осовец в 1915 году будет вести непрерывную оборону в течение семи месяцев; гарнизон оставит его только после приказа об общем отступлении русских войск. Надо полагать, свой вклад в эффективность обороны Осовецкой крепости внес и подполковник Май-Маевский.
Возвращаясь к жизнеописанию нашего героя, мы вынуждены констатировать, что в его служебном продвижении назрел кризис. До сих пор пред нами типичный «момент» – так звали в армии офицеров, быстро делающих карьеру благодаря связям, гвардейской службе или причислению к Генштабу. После 1900 года наш герой постепенно переходит в категорию «вечных». Вечный подполковник? Все идет к тому. О служебных неприятностях свидетельствует тот факт, что первый орден – Станислава третьей степени – Владимир Зенонович получил только на шестнадцатом году службы. Этой награды удостаивались практически все служащие, офицеры и штатские, не имеющие серьезных взысканий. Преуспевающие офицеры нацепляли на парадный мундир восьмиконечный крест с орлами в двадцать пять – тридцать лет. Май-Маевскому Станислав был пожалован с явным запозданием. Почему? Имели место, очевидно, какие-то трения с начальством. Может быть, уже давал о себе знать тот самый «недуг запоя», о котором напишет много позже Деникин?
Впрочем, был ли недуг? К этому вопросу еще вернемся.
Из Осовца подполковник Май-Маевский в ноябре 1903 года был переведен в 7-ю Туркестанскую стрелковую бригаду, штаб-офицером при управлении. Это уже выглядит как понижение: и должность ниже, и место гиблое. Бригада дислоцировалась в юго-восточном Прикаспии, в окружении туркменских степей и пустынь, вдоль беспокойной персидской и афганской границы. Места сии неплохо изображены в культовом советском фильме «Белое солнце пустыни». Пески, да жара, да опасные наездники на горизонте. Корнилов чувствовал себя здесь как рыба в воде, но он был уроженец Семиречья, детство свое проведший среди казахов и киргизов. Для Май-Маевского, столичного кадета и гвардейца, это была явная ссылка.