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