Russian royal Victor Cassadine, along with his older brothers Mikkos and Anthony, became a threat to the citizens of Port Charles in 1981 when they set out to take over the world. Together the brothers planned to steal the infamous Ice Princess diamond and use its powers to create a machine which controlled the weather. Victor was romantically involved with actress Tiffany Hill at the time but she turned on him after she learned of his nefarious plans. Tiffany helped Robert Scorpio and Luke Spencer destroy the weather machine and Victor was sent to prison. He was believed to have died while in prison.
Several decades later, Victor returned to Port Charles with several secrets. He had been released from prison and covertly named the Director of the WSB (World Security Bureau). Under Victor's directive, known criminal Dr. Liesl Obrecht was granted immunity and named the Chief of Staff at General Hospital. Victor had secured Liesl's freedom in exchange for information on the whereabouts of Helena and Stavros Cassadine. During a conversation with Dr. Robin Scorpio Drake, Victor revealed that both Stavros and Helena remained in a cryogenic state but he needed Robin's medical expertise to revive them. He also mentioned that Robin's good friend Jason Morgan required the same treatment and that Robin would be allowed to revive him in addition to Victor's relatives.
As Victor awaited Robin's response to his proposition, he reacquainted himself with Wyndemere and the Cassadine family members that currently resided there. He also tried to reconnect with Liesl in a romantic manner and alluded to a past relationship the two had shared. Liesl bartered her affection in exchange for information on Cesar Faison. Victor complied and they shared a kiss before he escorted Robin out of town to the clinic where Jason Morgan resided.
Per Liesl's request, Victor paid a brief visit to Port Charles to deliver an embryo which belonged to Dante Falconeri and his wife Lulu. He also stopped by the hospital to see Robin's husband Patrick Drake after Robin had received word that her husband and daughter had been involved in a car accident. He provided Patrick with a phone number where Robin could be temporarily reached and then left town again.