Учился на филологическом факультете Ленинградского университета, не окончил. Закончив курсы техников-геофизиков при НИИ геологии Арктики, пять лет работал в геологии, участвовал в экспедиции в Верхоянье (Северная Якутия). С 1963 г. публиковал в ленинградской периодике стихи, затем критические статьи и пьесы на исторические темы: «Мятеж безоружных» (1964, о декабристах), «Вашу голову, император!» (1967, поставлена Ленинградским театром юного зрителя). В 1972 издана книга стихов Гордина «Пространство».
Основным жанром творчества Гордина с середины 1970-х гг. (книга «День 14 декабря» вышла в 1973 г.) является историческая беллетристика с прочной документальной основой, а также эссеистика на исторические темы. Особняком стоит книга об Иосифе Бродском (2000), сочетающая личные впечатления с анализом взаимосвязей поэзии Бродского с широким литературным и философским контекстом.
С 1991 г. Гордин, совместно с Андреем Арьевым, является главным редактором журнала «Звезда».
Книги Гордина были удостоены премии «Северная Пальмира» (1999) и Царскосельской премии (2001).
Труды
- День 14 декабря. — Л., 1973.
- Годы борьбы. — Л., 1974.
- Пусть каждый исполнит свой долг: История Северной войны. — М., 1979.
- Хроника одной судьбы: Жизнеописание В.Н.Татищева. — М., 1980.
- Театр Ивана Крылова. — Л., 1983 ( в соавторстве с М.А.Гординым).
- Три войны Бенито Хуареса. — М.: Политиздат, 1985.
- События и люди 14 декабря. — М.: Советская Россия, 1985.
- Право на поединок: Роман в документах и рассуждениях. — Л.: Советский писатель, 1987.
- Мятеж реформаторов. — Л.: Лениздат, 1989.
- Лев Толстой и русская история. — Нью-Йорк: Эрмитаж, 1992.
- Русская дуэль. — СПб.: Петрополь, 1993.
- Дуэли и дуэлянты: Панорама столичной жизни. — СПб.: Пушкинский фонд, 1996.
- Мистики и охранители. Дело о масонском заговоре. — СПб.: Пушкинский фонд, 1999
- Кавказ: земля и кровь. Россия в Кавказской войне XIX века. — СПб.: Журнал «Звезда», 2000.
- Перекличка во мраке. Иосиф Бродский и его собеседники. — СПб.: Пушкинский фонд, 2000.
- Крестный путь победителей. - СПб.: Пушкинский фонд, 2003
- В сторону Стикса. Большой некролог. - М.: Новое Литературное Обозрение, 2005
- Меж рабством и свободой: 19 января - 25 февраля 1730 года: Русский дворянин перед лицом истории. - СПб.: Издательствло "Пушкинского фонда", 2005.