Письма Александру на фронт писала от имени всей семьи сестра Галина, отец её часто просил написать Сане, чтобы он берег себя, не лез на рожон. Однажды Александр написал: «Дорогая сестричка, я устал читать, что нужно себя беречь. Если бы ты видела те зверства, которые на нашей земле творят фашисты, то никогда бы не написала такого. Ну вот, представь себе, занимаем поселок, подходим к колодцу, а он полон мертвых детей. Что тут скажешь – война, но дети тут при чем!? Их-то за что!?. После такого хочется только ещё беспощаднее бить этих зверей!»

Александр был отчаянно смелым человеком. Все солдаты, с которыми он вместе служил его любили, ласково называли «наш папаша», хоть и было ему всего 20 лет. Выглядел он солидно: рост 178 см., вес 106 кг. На плечах возмужавшего юноши погоны майора. В 20 лет – он командир пехотного батальона. Очень любили его за веселый нрав, за юмор. Он всегда был душой компании. Очень любил рассказывать анекдоты. Бойцы во время затишья просили его их рассказать. Говорили, что там, где Максименко, там не заскучаешь.

Из письма однополчанина Альбеткова В. В. «В одном из боев Александр Максименко отбил у немецкого офицера небольшую саблю. И после этого боя ходил все время с ней, размахивая. И вот как-то сидели мы в окопах, а Саша встал и пошёл к окопам немцев. Те сразу растерялись: русский офицер сдаваться идет. Воспользовавшись сумятицей, Максименко перерубил немцев, которые находились в окопе и спокойно вернулся к своим.»

Информацию предоставила родственница Ирина Владимировна Артюхова.