Василий Дементьевич родился в 1837 году, выходец из российского дворянского рода Псковской губернии, герб рода находится в 10 части «Общего гербовника дворянских родов Российской империи». Окончил Елизаветградское кавалерийское училище. В 1867-1871 годах служил старшим адъютантом в штабах войск Харьковского военного округов. В 1871—1874 годах — чиновник особых поручений при войсковом атамане Войска Донского М.И. Черткове. С 1874 года — в отдельном корпусе жандармов. В 1874—1879 годах начальник Тамбовского губернского жандармского управления, активно боролся с революционным движением. В 1878 году Новицкий был назначен на должность начальника Киевского губернского жандармского управления. В 1903 году политическая арестантка покушалась на его жизнь, нанесла ему ранение в шею, в этом же году он ушёл в отставку по болезни. С 22 августа по 14 ноября 1907 года — градоначальник Одессы.
Василий Дементьевич написал собственную главу, она называется «Из воспоминаний жандарма». Причем комментатор отдает должное документальной точности автора, который участвовал в расследовании многих громких дел, связанных с революционными организациями, волнениями и террористическими актами в Москве, Киеве, Харькове и других городах. Новицкий характеризует своих коллег, а также тогдашних революционеров, националистов, заговорщиков. В их идеологии жандарм не вникает. Он создает как бы коллективный портрет. На первых же страницах возникает курский гарнизонный полковник, который брал из казны деньги и довольствие на умерших. Василий Дементьевич умер в 1907 году, похоронен в Одессе.