Имя Николая Клименко увековечено на Аллее Героев Советского Союза у Монумента Славы в Новосибирска, на малой родине в Венгеровском районе. Память о нём хранят учащиеся Тартасской школы. В феврале этого года школе в селе Заречье Венгерского района Новосибирской области присвоено имя герое Советского Союза Николая Ивановича Клименко. Не только коллектив Тартасской школы села Заречье бережно хранит память о мужественном сибиряке. Имя Николая Клименко увековечено на Аллее Героев Советского Союза у Монумента Славы...

Проект «Память народа» хранит миллионы судеб. Среди них — две карточки на имя Клименко: одна — пропавший без вести капитан, вторая — майор, дошедший до Берлина. Даты призыва совпадали, словно война создала двойника. Я сам и кто помогал мне в поисках: удивлялись как возможно, чтобы один человек погиб под Ржевом, а другой брал рейхстаг? Загадка стала навязчивой мелодией, которую нужно было расшифровать. 1942 год. Экипаж ИЛ-2, подбитый под Ржевом, объявлен пропавшим. Среди них — капитан Клименко. В документах — короткая запись: «Не вернулся с задания»...