Никита Андреевич Митченко родился в 1913 году в селе Нововладимировске Новосибирской области в семье бедного крестьянина. Украинец.
Трудовая деятельность Н. А. Митченко началась очень рано: с восьмилетнего возраста он помогал отцу по хозяйству. После смерти родителей Никита стал работать на производстве. В 1935 году вместе с семьей переезжает в Казахстан. В 1935—1937 гг. Митченко работал грузчиком в свеклосовхозе Кировского района, а с ноября 1937 по 19 июля 1941 года — грузчиком ОРСа перевалочной базы Текели на станции Уш-Тобе Алма-Атинской области.
19 июля 1941 года Н. А. Митченко был при-ками на подступах к Москве.
16 ноября 1941 года у разъезда Дубосеково Н. А. Митченко совершил бессмертный подвиг. Погиб, но враг не прошел к Москве.
Командир дивизии И. В. Панфилов, учитывая данные разведки и предвидя атаку противника на левый фланг соединения, накануне позвонил командиру полка И. В. Капро-ву и поинтересовался, кто занимает оборону на левом фланге, у разъезда Дубосеково. Здесь укреплялись бойцы 2-го взвода лейтенанта А. В. Шишкина из 4-й роты старшего лейтенанта П. Гундиловича.
В этот же день генерал Панфилов побывал у разъезда Дубосеково. Бойцы рыли окопы на небольшой высоте. Командир дивизии осматривал местность.