Do Česka přišla Inna Puhajková i s rodinou po rozpadu Sovětského svazu. Po střední policejní škole vyrazila na dráhu modelky. V roce 2004 vyhrála internetovou soutěž krásy iMiss. Svršky předváděla i tři měsíce v Koreji.
V listopadu 2012 začala Inna Puhajková pracovat jako sportovní reportérka na TV Nova. V únoru 2013 se stala moderátorkou Sportovních novin a v roce 2018 moderátorkou zpravodajské relace TN2.
Přes šest let Inna Puhajková chodila s hokejovým mágem Jaromírem Jágrem. Seznámili se v roce 2006 v pražském klubu. Předtím jeden z nejslavnějších českých sportovců randil s modelkami Ivou Kubelkovou, Andreou Verešovou nebo s moderátorkou Nikol Lenertovou. V roce 2012 se Inna Puhajková a Jaromír Jágr rozešli.
Poté měla Inna Puhajková údajně spadeno na Jágrovy kamarády. Spekulovalo se o jejím vztahu s tenistou Radkem Štěpánkem. Pět let moderátorka chodila s fotbalistou Petrem Tlustým.