Na Ziemię wrócił 1 lutego 1993 w kapsule lądującej Sojuza TM-15.
W swój czwarty lot wystartował 27 czerwca 1995 na pokładzie amerykańskiego wahadłowca Atlantis realizującego misję STS-71. Po dotarciu na stację Mir (było to pierwsze cumowanie wahadłowca do stacji Mir) Sołowjow objął funkcję dowódcy 19. ekspedycji na tę stację. Na Ziemię powrócił w kapsule lądującej Sojuza TM-21 po 75 dniach lotu.
W ostatnią misję kosmiczną Sołowiow wyruszył statkiem Sojuz TM-26 5 sierpnia 1997. Po raz kolejny objął dowództwo nad stacją Mir, tym razem była to 24. stała załoga stacji. Na Ziemię wrócił 19 lutego 1998 w kapsule lądującej Sojuza TM-26. Ta przeszło 197-dniowa misja była najdłuższą w jego karierze kosmonauty.
Łącznie spędził w kosmosie 651 dni, co w 2017 roku daje mu 7. miejsce na liście rekordzistów.
W trakcie swoich pięciu lotów w kosmos Sołowjow odbył aż 16 spacerów kosmicznych (EVA) i jest pod tym względem rekordzistą.
25 stycznia 1999 ze względu na osiągnięty wiek opuścił armię i przeszedł do rezerwy, zaś 2 lutego opuścił korpus kosmonautów.
Odznaczenia i nagrody Został odznaczony m.in.