Sergei Milnichenko was born as Sergei Grogoryevich Milnichenko. He has been married to Natalya Milnichenko since October 17, 2009. They have one child. He was previously married to Larisa Alina and Oxana Zvetkova.