Žinią apie žmonos Rūtos Paulavičiūtės-Novikovienės nėštumą vyras pranešė po Lietuvos futbolo rinktinės pasirodymo mače su Liuksemburgu. Žurnalistui pastebėjus, kad šį kartą įvartį Arvydas šventė neįprastai, vyras prisipažino laukiantis gandrų: „Turėsiu antrą vaiką, mano žmona nėščia, o Fiodorui gimė sūnus.“
15min primena, kad Rūta Paulavičiūtė ir Arvydas Novikovas žiedus sumainė 2014-aisiais. Po dviejų metų jiems gimė dukra.