Андрей Подмазенко рос без отца. В доме было несколько фронтовых фотографий матери Агнессы Подмазенко, на которых аккуратно был вырезан неизвестный ему человек, но на все вопросы об отце - мать не давала внятных ответов, она терпеть не могла вопросов об отце.
Еще в тайне от сына Агнесса выкидывала из дома некоторые газеты и вырывала из них целые страницы, чтобы их никто дома не читал. Андрей Подмазенко знал только имя своего отца - Андрей.
В 1997 году после смерти матери его вызвали в ФСБ и рассказали правду. Он внебрачный сын предателя СССР Андрея Власова, а его мать многие десятилетия после войны подавала прошения о реабилитации своего любовника. Причем её любовь к Власову была настолько сильна, что она упорно называла себя его женой, за что была даже приговорена на пять лет тюрьмы летом 1943 года, оставив маленького Андрея на попечение родителей.