Отец — Александр Петрович Коцюбинский — психиатр, доктор медицинских наук, профессор.
В 1983—1985 служил в мотострелковых подразделениях в Группе советских войск в Германии. Окончил исторический факультет Ленинградского государственного педагогического института им. А. И. Герцена (1989) по специализации «история».
Работа в печатных СМИ:
Автор нескольких радиоспектаклей, посвящённых истории России начала XX века.
В 2000—2003 — автор и ведущий общественно-политических программ на телеканале «Петербург»: цикла «История одного города» (2000—2001), программ «Право вето» (2002), «Вечер трудного дня» и «Информ-ТВ. Постфактум» (2003).
Лауреат премии «Золотое перо» Санкт-Петербургского союза журналистов — Гран-при 2000 года (журналист года).
Член правления Союза журналистов Санкт-Петербурга и Ленинградской области. В марте 2010 года заявил о выходе из состава Союза журналистов Санкт-Петербурга и Ленинградской области, мотивировав этот шаг тем, что не считает «возможным находиться в составе организации, возглавляемой человеком, позволяющим себе публичную ложь и недостойный стиль общения» (А. Д. Константинов).
Кандидат исторических наук (1998, тема диссертации: «Всероссийский национальный союз: Формирование организационно-идейных основ, 1907—1917 гг.»). Автор более 40 научных работ, в том числе монографии «Русский национализм в начале XX века».
В 1992—1998 — ассистент кафедры русской истории Российского государственного педагогического университета им. А. И. Герцена.
В настоящее время — преподаватель Смольного института свободных искусств и наук.
Участник Маршей несогласных в Санкт-Петербурге; 25 ноября 2007 года был среди задержанных милицией.
В марте 2010 года подписал обращение российской оппозиции «Путин должен уйти».
В июне 2011 года выступил с инициативой празднования в 2011 году 400-летия Санкт-Петербурга, считая временем его основания 1611 год, когда в устье Охты была основана шведская крепость Ниеншанц. Вошёл в состав инициативной группы, обратившейся к общественности с предложением предпринять в этой связи ряд конкретных историко-мемориальных шагов.
В 2007—2008 — член Российской объединённой демократической партии «Яблоко», член бюро Санкт-Петербургского регионального отделения. На выборах в Государственную думу РФ в декабре 2007 года входил в список кандидатов (№ 2 регионального списка, Санкт-Петербург).
31 марта, после заявления пресс-секретаря «Яблока» о возможности исключения из партии Максима Резника, Коцюбинский объявил о выходе из «Яблока».