Впрочем, «по специальности» молодой офицер служил недолго. Уже через год с небольшим, 7 ноября 1889-го, он был прикомандирован к лейб-гвардии Измайловскому полку «для испытания и перевода», то есть стал кандидатом на занятие должности субалтерн-офицера в этом полку. Официальный же перевод состоялся только 24 июня следующего года. Измайловцем Май-Маевский побыл чуть больше трех лет, успев за это время получить чин поручика (30 августа 1892 года).
Дальнейшие три года для молодого офицера были полны напряженной учебы — 12 октября 1893 года он поступил в Николаевскую академию Генерального штаба, что само по себе считалось блестящим достижением. 17 мая 1896 года Владимир Зенонович был произведен в чин штабс-капитана за успехи в науках и причислен к корпусу Генерального штаба с назначением в Одесский военный округ. В Одессе ему довелось послужить чуть больше года. 23 августа 1897 года Май-Маевский, к тому времени уже переименованный из штабс-капитанов гвардии в Генерального штаба капитаны, был переведен в Севастополь на должность старшего адъютанта 13-й пехотной дивизии, а 6 мая 1898 года — в польский Плоцк, на аналогичную должность в 15-ю кавалерийскую дивизию. Затем был девятимесячный перерыв, связанный с цензовым командованием ротой во 2-м стрелковом полку, также стоявшем в Плоцке. Причем 12 июня 1900 года, как следует из послужного списка, офицер «согласно собственному желанию и разрешению Военного Министра <…> оставлен в полку и отправился в военный поход на Дальний Восток»[219]
. Здесь имеется в виду так называемое Боксерское (Ихэтуаньское) восстание в Китае, в подавлении которого участвовали войска восьми государств, в том числе России. Впрочем, послужной список немного «забежал вперед», так как 2-й стрелковый полк, назначенный в состав формируемого во Владивостоке Десантного корпуса, в итоге так и не был переброшен на Дальний Восток.Двадцать седьмого августа 1900 года Генштаба капитан был откомандирован из 2-го стрелкового полка в 15-ю кавдивизию, временно исправляющим должность начальника штаба. Плюс к этому 4 ноября того же года он был назначен по совместительству исправляющим должность начальника штаба в будущем знаменитой Осовецкой крепости. В августе 1900 года мундир Владимира Зеноновича украсил и первый орден — обычный для молодых офицеров скромный крест Святого Станислава 3-й степени (до этого он уже был удостоен двух медалей — в память царствования Александра III и за труды по проведению всеобщей переписи населения). А новый год (и новый век) начался с производства в первый штаб-офицерский чин — Май-Маевский надел на китель погоны с двумя просветами и тремя звездочками, причем одновременно Генштаба подполковник был утвержден в должности начальника штаба крепости Осовец. Именно на этом посту подполковник Май-Маевский получил ранение при исполнении служебных обязанностей, причем при достаточно экзотических обстоятельствах. 8 мая 1901 года он был «командирован для участия в свободном полете воздушного шара крепостного воздухоплавательного отдела „Осовец № 5“»[220]
, но при неудачном спуске шара у деревни Еленье Ломжинской губернии получил сильный ушиб левой стопы с вывихом двух клиновидных костей и разрывом связок. Травма оказалась настолько сильной, что офицер не мог ходить и, как свидетельствовали оказывавшие ему помощь врачи 24-го пехотного Симбирского полка Солодовников и Лобков, «пришлось втирать наркотическую мазь»[221]. Со временем Май-Маевский оправился от травмы, но в сентябре 1911 года ходатайствовал о внесении этого эпизода в свой послужной список, что и было разрешено начальством.