В 1993 году окончил [[Санкт-Петербургское высшее зенитно-ракетное командное училище]].
С 1993 до 1998 год проходил военную службу по контракту в [[Ленинградский военный округ|Ленинградском военном округе]]. ИмеетУтверждение воинскоео званиевоинском —звании подполковникподполковника<ref>[https://kprf.ru/personal/potomskiy-vadim-vladimirovich Официальный сайт КПРФ. Потомский Вадим Владимирович. Биографическая справка.]</ref><ref name="tas">[http://tass.ru/info/1005583 Информационное агентство ТАСС. Вадим Потомский. Биография.]</ref>, были подвергнуты сомнению относительно того, возможно ли подняться по военной иерархической лестнице человеку, пять лет прослужившему в спортклубе. Сам Потомский заявлял, что не помнит, как это произошло, но сам себе звания, по его словам, он не присваивал. Ппосле официального запроса Генеральная прокуратура сообщила, что присвоение Потомскому воинских званий майора и подполковника было осуществлено с нарушением. Незаконные приказы в части, касающейся присвоения воинских званий майора и подполковника, были отменены<ref>[http://www.rosbalt.ru/russia/2016/11/19/1568547.html Орловский губернатор оказался ненастоящим подполковником]</ref>.
С 1998 по 2000 год работал на различных должностях в Аналитическом центре Комитета государственного лицензирования Правительства [[Ленинградская область|Ленинградской области]].
