"To The Greatest Dad, my teddy bear. This is the end of our ride earth side," Peta, 36, captioned two photos.
One photo was a throwback of Peta and her father enjoying a boat ride, and the second image was of the pro dancer holding her dad's hand in the hospital.
"Oh how I wish we could take this boat trip again. In the next life we will," Peta continued in her post.
"I know though that you will continue to ride with me until I see you again. I hope I made you proud these 36 years. You were my everything and I will miss you until my days here are done. I will hold the warmth of your hand in my heart forever."
"Always your 'darling baby girl,' as you would say," Peta concluded. "I love you until the 12th of never. Forever Daddy's Girl."
In addition to Peta's fertility struggles, she and Maksim went through another challenging time earlier this year when Maksim had to flee Ukraine in late February after Russia's invasion of the country.