Свой космический полет Александр Фёдорович совершил с 24 января по 22 июля 1993 года в качестве бортинженера на космическом корабле «Союз ТМ-16» и орбитальном комплексе «Мир. За время полета Александр Полещук выполнил два выхода в открытый космос общей длительностью 9 часов 58 минут. Продолжительность космического полета составила 179 суток.

Указом Президента Российской Федерации от 23 июля 1993 года за успешное осуществление полета и проявленные при этом мужество и героизм Александру Фёдоровичу Полещуку было присвоено звание Героя Российской Федерации.

В настоящее время Александр Фёдорович является начальником 293-го отдела РКК «Энергия» (по внекорабельной деятельности).

Руководство Центра подготовки космонавтов имени Ю. А. Гагарина, летчики-космонавты, весь коллектив ЦПК поздравляют Героя России, летчика-космонавта РФ Александра Фёдоровича Полещука с Днем рождения и желают ему крепкого здоровья на долгие годы, семейного благополучия, успехов в профессиональной деятельности и новых свершений!