The 10-feet high statue of the former chief minister was near Raj Bhavan here.
"Smt. Nandini Satpathy was the first woman chief minister of Odisha and known as a good administrator," Patnaik said after unveiling the statue for which the department of culture has spent an amount of Rs 5.8 lakh.
"The chief minister has empowered the women of the state by unveiling a statue of Smt. Nandini Satpathy. She was a great chief minister," said BJD MP Tathagat Satpathy, who happens to be son of Nandini Satpathy.