Народився Андрій Рибцов 1 лютого 1961 року. Він, хто народився в Росії, в родині військового, любив Україну, вболівав за неї не на словах, а на ділі. «Вона мене вигодувала і виховала. Це – моя Батьківщина», – казав Андрій Іванович. Після переїзду підлітком із родиною у Хмельницький із Владивостока закінчив школу №12. «Начитаний, обізнаний у всьому, закоханий в історію, Андрій був душею будь-якого товариства. Був дуже добрим, товариським, привітним, щирим і ввічливим...», – говорить дружина Наталя. Потім було Хмельницьке вище артилерійське командне училище.