Родился 23 октября 1937 года в селе Стемас Алатырского района Чувашии. Украинец. Отец - агроном, мать - домохозяйка. Среднюю школу окончил в Симферополе в 1955 году.
В 1955 году поступил на фармацевтический факультет Львовского медицинского института, который окончил в 1960 году по специальности провизор. Будучи студентом, ездил в 1956 году в Казахстан на освоение целины.
В 1959 - 1960 годах, еще учась в институте, заведовал отделом студенческой молодежи Львовского горкома комсомола. В 1960 - 1961 был инструктором отдела студенческой молодежи ЦК комсомола Украины в Киеве. В 1961-1962 годах работал исполняющим обязанности ассистента на кафедре фармацевтической химии Львовского медицинского института. В 1962 году перешел на работу в отдел студенческой молодежи ЦК всесоюзной комсомольской организации, где до 1964 года работал инспектором, в 1964 - 1966 - заведующим сектором, в 1966 - 1967 - заместителем заведующего, в 1967 - 1971 годах - заведующим. С 1971 года учился в аспирантуре кафедры философии Академии общественных наук (АОН) при ЦК КПСС. Окончил учебу в 1973 году, защитив диссертацию на степень кандидата философских наук: "Социальные функции высшего образования в развитом социалистическом обществе".
По окончании аспирантуры с 1973 по 1978 год работал в АОН при ЦК КПСС сначала исполняющим обязанности старшего научного сотрудника, а с 1974 года - ученым секретарем. Профессор. С 1978 по 1986 год был инструктором сектора подготовки кадров отдела организационно-партийной работы ЦК КПСС.
В 1986 году по инициативе Московского горкома КПСС, который в то время возглавлял Борис Ельцин, Шостаковский был назначен ректором Московской Высшей партийной школы (ВПШ).
Член КПСС с 1961 по 1990 год. Был кандидатом в члены ЦК ВЛКСМ.
1989-1990 годах - член Московского горкома КПСС. Был делегатом XIX Всесоюзной партконференции КПСС в 1988 году и XXVIII съезда КПСС в 1990 году.
В конце 1989 года примкнул к движению сторонников создания "Демократической платформы в КПСС" и на ее учредительной конференции в январе 1990 года был избран членом Координационного совета. Внутри "Дем.платформы" первоначально находился на умеренных позициях и был противником отделения "платформы" от КПСС - по крайней мере до XXVIII съезда. На XXVIII съезде КПСС выступил от имени части сторонников "Демплатформы" с заявлением о непризнании итогов съезда и о выходе из КПСС. Летом 1990 года был уволен с поста ректора ВПШ.
С 1990 по февраль 1992 года был директором независимого исследовательского информационного агентства "Перспектива" (в настоящее время продолжает работать там на полставки).
Весной 1990 года баллотировался в народные депутаты России по 4 национально-территориальному округу г.Москвы при поддержке избирательного блока "Демократическая Россия" (ДР), но проиграл Владимиру Олейнику (ставшему впоследствии членом Конституционного суда).
После выхода из КПСС участвовал в создании на основе "Демплатформы" новой политической партии, которая на своем учредительном съезде в ноябре 1990 года получила название Республиканская партия Российской Федерации (РПРФ). На этом же съезде был избран одним из трех сопредседателей партии. Выступал против курса на объединение с Социал-демократической партией. Постепенно выдвинулся на первую роль в РПРФ вместо Владимира Лысенко, первоначально имевшего наивысший рейтинг в партии. На III съезде РПРФ в июне 1992 года стал одновременно сопредседателем партии (наряду с Владимиром Лысенко, Игорем Яковенко и Петром Филипповым) и председателем ее Политического Совета.
С 1990 года входил в Совет представителей Движения ДР (до июня 1993 года, когда РПРФ приостановила свое членство в Движении ДР на федеральном уровне). На пленуме Совета представителей в феврале 1993 года неудачно баллотировался в Координационный совет.
Летом 1991 года вошел в Оргкомитет и Политсовет Движения Демократических реформ (ДДР), с декабря 1991 по декабрь 1992 года был одним из его сопредседателей. В декабре 1992 года на II съезде ДДР избран в члены правления,
Биография