Coming off a 9 1/4 length allowance victory at Mahoning Valley on April 15, the 4-year-old daughter of Majestic Warrior set the pace at a moderate clip -- hitting the half mile at 45.21 -- before crossing the wire in 1:14.99 for 6 1/2 furlongs.
"I felt she had a pace advantage here," said trainer Bob Hess Jr. "I felt we needed every bit of that."
"She broke very sharp," added jockey Kendrick Carmouche. "She did everything perfect. She held on to the race."
The Vagrancy marked the first graded stakes win for an Ohio-bred filly that has now competed in six graded races in 14 career starts.
"It was a maiden stakes win for me at Belmont," said Hess Jr., who indicated Heavenhasmynikki could continue running in New York. "I've won stakes races at Aqueduct, but never here before. To win with Ron Paolucci makes it extra special."
Heavenhasmynikki also recently finished third in the Houston Ladies Classic (G3) and fifth in the Santa Anita Park's La Brea (G1).
Grade 1 winner Separationofpowers, making her 4-year-old debut, finished third as a 6-5 favorite. The Vagrancy ended an eight-month layoff as well as her return from surgery to repair a bone chip.