През декември 1990 г. Крикальов започва подготовка за участие в деветата експедиция на станция «Мир». [[Союз ТМ-12]] стартира на [[19 май]] [[1991]] г. с командир [[Анатолий Арцебарски]], бординженер Крикальов и първата британска космонавтка [[Хелън Шърман]].
По план завръщенетозавръщането на Крикальов е трябвало да продължи около 5 месеца, но през юли 1991 г. Крикальов се съгласява да остане на станцията «Мир» като бординженер с другия екипаж (който трябвало да пристигне през октомври), тъй като следващите два полета са обединени в един. На [[2 октомври]] 1991 г. мястото на бординженера в кораба «[[Союз ТМ-13]]» е заето от [[Токтар Абукиров]], който не е подготовленподготовен за дълъг полет. Той и [[Франц Фибок]], първия космонавт на [[Австрия]], заедно с Арцебарски се завръщат на Земята на [[10 октомври]], а командирът А. Волков остава с Крикальов. За този полет Крикальов е удостоен със званието [[Герой на Русия]].
За първите си два полета Крикальов е прекарал повече от година и е извършил седем излизания в открития космос.
