Верещагин становится профессиональным военным, заканчивая вначале Кадетский корпус для малолетних, а затем — Морской корпус, лучшим из курса, выпустившись мичманом.Хотя, по его же воспоминаниям, военные порядки в Корпусе он «терпеть не мог».
И, отмечая пользу неплохого общего образования, о спецпредметах, относившихся к собственно морскому делу, отзывался не очень лестно.Да и со службы уволился… примерно через неделю после получения назначения, попросив об отставке уже на выпуске из Корпуса в пользу учебы в Академии художеств.