Victoria was born on 25 November 1876 in San Anton Palace in Attard, Malta, hence her second name, Melita.
Her father, who was stationed on the island as an officer in the Royal Navy, was Prince Alfred, Duke of Edinburgh, the second son of Queen Victoria.
Her mother was Grand Duchess Marie Alexandrovna, the only surviving daughter of Alexander II of Russia and Marie of Hesse.

As a grandchild of the British monarch, she was styled Her Royal Highness Princess Victoria of Edinburgh.
Within her family, she was always known as "Ducky".
At the time of her birth, she was 10th in the line of succession to the British throne.
The princess was christened on 1 January 1877 at San Antonio Palace by a Royal Navy chaplain.
Her godparents included her paternal grandmother Queen Victoria, who was represented by a proxy.

After the Duke’s service in Malta was over they returned to England where the family lived for the next few years.
They divided their time between Eastwell Park, their country home in Kent, and Clarence House, their residence in London facing Buckingham Palace.
Eastwell, a large estate of 2,500 acres near Ashford, with its forest and park was the children's favorite residence.
In January 1886, shortly after Princess Victoria turned nine, the family left England when her father was appointed commander-in-chief of the Mediterranean naval squadron, based on Malta.
For the next three years, the family lived at the San Anton Palace in Malta, Victoria's birthplace.

The marriage of her parents was unhappy.
The Duke was taciturn, unfaithful, prone to drinking and emotionally detached from his family.
Victoria's mother was independent-minded and cultured.
Although she was unsentimental and strict, the Duchess was a devoted mother and the most important person in her children's lives.
As a child, Victoria had a difficult temperament.
She was shy, serious and sensitive.
In the judgment of her sister Marie: "This passionate child was often misunderstood."
Princess Victoria Melita was talented at drawing and painting and learned to play the piano.
She was particularly close to Marie.
The two sisters would remain very close throughout their lives.
They contrasted in appearance and personality.
Victoria was dark and moody while Marie was blonde and easy-going.
Although she was one year younger, Victoria was taller and seemed to be the older of the two.
Victoria was born on 25 November 1876 in San Anton Palace in Attard, Malta, hence her second name, Melita. Her father, who was stationed on the island as an officer in the Royal Navy, was Prince Alfred, Duke of Edinburgh, the second son of Queen Victoria. Her mother was Grand Duchess Marie Alexandrovna, the only surviving daughter of Alexander II of Russia and Marie of Hesse.
As a grandchild of the British monarch, she was styled Her Royal Highness Princess Victoria of Edinburgh. Within her family, she was always known as "Ducky". At the time of her birth, she was 10th in the line of succession to the British throne. The princess was christened on 1 January 1877 at San Antonio Palace by a Royal Navy chaplain. Her godparents included her paternal grandmother Queen Victoria, who was represented by a proxy.
After the Duke’s service in Malta was over they returned to England where the family lived for the next few years. They divided their time between Eastwell Park, their country home in Kent, and Clarence House, their residence in London facing Buckingham Palace. Eastwell, a large estate of 2,500 acres near Ashford, with its forest and park was the children's favorite residence. In January 1886, shortly after Princess Victoria turned nine, the family left England when her father was appointed commander-in-chief of the Mediterranean naval squadron, based on Malta. For the next three years, the family lived at the San Anton Palace in Malta, Victoria's birthplace.
The marriage of her parents was unhappy. The Duke was taciturn, unfaithful, prone to drinking and emotionally detached from his family. Victoria's mother was independent-minded and cultured. Although she was unsentimental and strict, the Duchess was a devoted mother and the most important person in her children's lives. As a child, Victoria had a difficult temperament. She was shy, serious and sensitive. In the judgment of her sister Marie: "This passionate child was often misunderstood." Princess Victoria Melita was talented at drawing and painting and learned to play the piano. She was particularly close to Marie. The two sisters would remain very close throughout their lives. They contrasted in appearance and personality. Victoria was dark and moody while Marie was blonde and easy-going. Although she was one year younger, Victoria was taller and seemed to be the older of the two.
Princess Victoria Melita of Saxe-Coburg and Gotha