Однако потом по Стране Советов пошла перестройка, буйным цветом расцветала демократия. Ни одна из тем прошлой советской жизни не оставалась без пристального внимания. Ельцин дал стимул борьбе с привилегиями — и тут началось! Вначале заговорили о столах заказов для «цековских» и иных привилегированных чиновников, затем добрались до космонавтов. Нашлись умники, которые заговорили о том, что полеты — это обычная работа, и весь героизм профессии канул в лету. Как-то легко свернули работу столы заказов — особенно в тот период, когда по стране сновал народ с талонами на различные виды продуктов питания и одежды. Дошел черед и до наград. Космонавты, представленные к званиям и орденам, месяцами ждали вызова в Кремль, порой уже совсем теряя надежду получить заслуженное. О дважды героях разговор вообще не велся. Это отпало как-то быстро и легко и уже гораздо позже было узаконено. Но вот с присвоением звания Героя решили мирно и спокойно. Эту процедуру оставили. Позже, уже после развала СССР, появились новые награды и слово «дважды» исчезло из представлений к наградам и наградных указов. Так что дважды Героев России пока нет.
И лишь два отечественных космонавта являются одновременно Героями Советского Союза и Героями Российской Федерации. Первый из них — Сергей Крикалев, рекордсмен по времени пребывания в космосе: 803 дня за 6 полетов. Героем Российской Федерации он стал, вернувшись на землю в 1992 году, уже после распада СССР — страны, из которой он отправился в космос. Крикалев награжден также орденом «За заслуги перед Отечеством» IV степени, орденом Почета, орденом Дружбы народов, орденом Ленина. Он является офицером ордена Почетного легиона, то есть кавалером высшей награды Франции, и награжден тремя медалями NASA (США) «За космический полет».
Завершив летно-космическую карьеру, Сергей Крикалев стал вице-президентом РКК «Энергия» (Ракетно-космическая корпорация). А когда Центр подготовки космонавтов им. Ю. А. Гагарина вышел из состава МО России и стал гражданским федеральным учреждением Роскосмоса, то он был назначен его первым гражданским руководителем. На его плечи легла нелегкая задача по реорганизации и модернизации известной всему миру Космической академии.
Вторым космонавтом, одновременно носящим звание Героя Советского Союза и Героя России, является Валерий Поляков. В 1994-1995 годах он совершил самый длительный полет в космос — 438 суток. Этот рекорд не побит до сих пор. Валерий Поляков также стал офицером ордена Почетного легиона и Героем Афганистана — он участвовал в совместном полете с афганским космонавтом.
