После окончания военного училища Виталий Потылицын проходил службу в должности командира разведывательного взвода в отдельном разведывательном батальоне Дальневосточного военного округа.
С марта 1995 года по 17 августа 1996 года старший лейтенант Потылицын В.Н. в составе 205 омсбр принимал участие в специальной операции по восстановлению конституционного порядка в Чеченской республике, участвовал в боях, имел ранения и контузии. В августе 1996 года, возглавляя маневренную группу, старший лейтенант Потылицын с боем прорвался на помощь защитникам осажденного боевиками здания Правительства Республики Чечня. Во время боя дважды был ранен, но позицию не покинул и продолжал умело руководить боевыми действиями своих подчиненных. Личным мужеством и хладнокровием отважный офицер-разведчик вселял уверенность в защитников здания, окруженных врагами. Виталий скончался от полученных ран.