Окончил биологический факультет МГУ им. М. В. Ломоносова (1981, с отличием). аспирантуру (1984, ленинский стипендиат). Кандидат биологических наук. В 1994 закончил курс экономики в Гарвардском университете.
В 1985—1993 занимался научной деятельностью в МГУ им. М. В. Ломоносова, в НИИ глазных болезней им. Гельмгольца, затем в Институте химической физики РАН. Автор ряда трудов по зрительной рецепции, в том числе «Спектральная неоднородность красночувствительных колбочек сетчатки».
Преподаватель Российской академии государственной службы при президенте России, Московского института управления (тематика — земельно-имущественные отношения).
В 1990—1993 — депутат Октябрьского районного Совета народных депутатов. Участвовал в разработке и внедрении системы регистрации коммерческих и некоммерческих организаций в Москве, был председателем Комиссии по гласности и информации.
В 1993 был избран депутатом Московской городской думы. Переизбирался в 1997, 2001, 2005. В 2005 возглавлял список объединения «Яблоко» (вошёл в него как представитель Союза правых сил после того, как было принято решение о включении членов СПС в список «Яблока»).
С 1994 по 2005 – Председатель Комиссии Московской городской Думы и Правительства Москвы по нормативной базе земельных и имущественных правоотношений.
В июне 2007 политсовет МГО СПС был распущен федеральным политсоветом партии. 4 июля 2007 Новицкий был исключён из СПС за поддержку кандидатуры Юрия Лужкова на пост мэра Москвы. С этими действиями федерального политсовета СПС Новицкий и его сторонники не согласились. Уже вечером 4 июля 2007 было объявлено, что конференция МГО СПС (которая не была признана федеральным политсоветом) вновь приняла Новицкого в партию и восстановила его на посту председателя организации.
В сентябре 2007 объявил о переходе во фракцию «Единая Россия» в Московской городской думе. Член политсовета Московского городского регионального отделения Партии Единая Россия.
Вновь избран депутатом Думы 11 октября 2009 года. Член комиссий Мосгордумы: по организации работы Думы; по перспективному развитию и градостроительству; по экологической политике. Член объединенной комиссии Московской городской Думы и Московской областной Думы по координации законотворческой деятельности.