У 1902—1906 роках служив земським начальником, у 1906—1912 — був членом Полтавської губернської землевпорядної комісії; також з 1906 року був членом ревізійної комісії Полтавського губернського земства. Гласний повітового та губернського земств, з 1908 — гласний Полтавської міської думи. Почесний мировий суддя. Володів чотирмастами тринадцятьма десятинами.
16 липня 1913 року виключений зі складу думи через призначення на посаду голови відділу міського господарства Головного управління у справах місцевого господарства Міністерства внутрішніх справ. На місце Костянтина Невіандта в думу було обрано Михайла Коваленка. У тому ж році мав чин надвірного радника.
Одружений, мав двох дочок.
12 грудня 1917 року більшовицькі сили пограбували маєток Костянтина Невіандта в Полтаві[1].