A team of doctors, led by Dr M R Girinath, performed the coronary quadruple bypass graft surgery on 80-year-old Kataria at the Apollo Hospital, a Health Department release here said.
The Lt Governor is "doing well", the release said.
Official sources told PTI that the surgery lasted for four and half hours.
Kataria, who was admitted to the hospital on August 8 after he complained of chest pain, would have to be there for a week for recuperation, the sources added.