Родился в селе Насташка <ref>По другим данным — в селе [[Боровица (Черкасская область)]]</ref>(Настышка<ref name="подвиг">{{Подвиг Народа|1004582817|title=Информация}}</ref>; ныне [[Ракитнянский район|Ракитнянский район]] [[Киевская область|Киевской области]], [[Украина]]) в семье почтового служащего. В [[1915 год]]у отца мобилизовали в действующую армию на фронт, а семья переехала в город [[Чигирин]]. Там Михненко начал учиться в школе, но весной [[1926 год]]а, оставшись сиротой, вынужден был переехать к своей тётке [[Черкассы]]. В [[1927 год]]у окончил школу-семилетку и начал работать – вначале разнорабочим на стройке, а потом в городской библиотеке.
В январе [[1930 год]]а Михненко поступил на семимесячные курсы подготовки учителей начальных классов при Черкасском педагогическом техникуме, после окончания которых в августе [[1930 год]]а начал свою педагогическую карьеру.
