С Мариной Банковой, мастером спорта по теннису, Андрей познакомился в компании общих знакомых — девушка тогда только вернулась с отдыха, загорелая и стройная. По собственному признанию артиста, влюбился он мгновенно. На момент встречи Марине было 17 лет, но она сказала, что ей 19, и Григорьев-Апполонов узнал правду не сразу. Ему тогда было 32. Пара начала жить вместе в 2003 году, и в том же году родился их первый сын Иван. Официально брак зарегистрировали только в 2008-м — уже после рождения второго сына, Артемия...