На службу Веселовзоров поступил 1 сентября 1887 года юнкеромрядового звания в 1-е военное Павловское училище. В 1889 году по окончании училища был выпущен подпоручиком в 38-ю артиллерийскую бригаду. Затем служил в Кавказской гренадёрской артиллерийской бригаде. 9 августа 1892 года присвоен чин поручика.
Во время Первой мировой войны Веселовзоров находился на Кавказском фронте. 8 ноября 1914 года он был назначен дежурным генералом штаба Кавказской армии. 25 сентября 1916 года вступил в должность начальник штаба Кавказской гренадерской дивизии, а 24 февраля 1917 года в должность начальника штаба 9-го армейского корпуса[3]. С 22 апреля 1917 года ― командующий Кавказской гренадерской дивизией (26 апреля 1917 года переименована в 1-ю Кавказскую гренадерскую дивизию). В конце 1917 года снят с должности[4].
↑Ганин А. В. Корпус офицеров Генерального штаба в годы Гражданской войны 1917—1922 гг. / Науч. ред. И. В. Домнин. — М.: Русский путь, 2009. — С. 184. — ISBN 978-5-85887-301-3.
↑ 12Мнухин Л. А., Marie A., Лосская В. К. Российское зарубежье во Франции 1919—2000 // Биографический словарь: в 3 томах = L'émigration russe en Françe. — М.: Наука (Дом-музей Марины Цветаевой), 2008. — Т. 1. — С. 272. — ISBN 978-5-93015-105-3.
Мнухин Л. А., Marie A., Лосская В. К. Российское зарубежье во Франции 1919—2000 // Биографический словарь: в 3 томах = L'émigration russe en Françe. — М.: Наука (Дом-музей Марины Цветаевой), 2008. — Т. 1. — С. 272. — ISBN 978-5-93015-105-3.
Список полковникам по старшинству. — Составлен по 1 ноября 1906 года. — СПб.: Воен. тип., 1907. — С. 1283.
Список старшим войсковым начальникам, начальникам штабов: округов, корпусов и дивизий и командирам отдельных строевых частей. — СПб.: Воен. тип., 1913.
Список Генерального штаба. — Исправлен по 1 июня 1914 года. — Пг.: Воен. тип. Имп. Екатерины Великой, 1914. — С. 258.
Список генералам по старшинству. — Составлен по 15 апреля 1914 года. — Пг.: Воен. тип. Имп. Екатерины Великой, 1914. — С. 884.
Список генералам по старшинству. — Составлен по 10 июля 1916 года. — Пг.: Воен. тип. Имп. Екатерины Великой, 1916. — С. 115.
Чуваков В. Н. Незабытые могилы: Российское зарубежье: некрологи 1917—1999: в 6-ти томах (8 книгах). — М.: Пашков Дом, 2004—2007. — Т. 1. — С. 549. — ISBN 978-5-7510-0169-8.