В июне 1786 года Арина Собакина удачно разрешилась от бремени крепким мальчиком, сыном генерала, а на вторые сутки, корзина с младенцем и запиской, посыльным была доставлена во дворец Корниловых на Вознесенском проспекте. Жена генерала Корнилова, Наталья Николаевна, тогда еще благополучно здравствующая, закатила мужу грандиозный скандал, подтвердив досужие сплетни о беспутстве и изменах мужа. Александр Яковлевич, выслушав со стоическим спокойствием истерические вопли и бурные слезы, мнящей себя опозоренной супруги, заявил ей, что новорожденный мальчик останется в его доме, раз матери — танцовщице малыш не нужен. Хоть и не официально, но уже тогда генерал признал своего сына и через две недели велел крестить его по православному обычаю, дав ему имя Павел.
Итак, Павел — байстрюк остался в детской великолепного особняка отца. К малышу была приставлена кормилица, а чуть позже и няня, как и полагалось в дворянских семьях. Родная мать Павла, танцовщица Собакина, умерла от холеры, когда мальчику было четыре года, так ни разу не испытав желания увидеть своего сына.
Помимо Павла, у Александра Яковлевича Корнилова было три старших сына от законной супруги и они также жили вместе с родителями в огромном дворце. В 1796 году умерла Наталья Николаевна и отставной генерал-аншеф зажил весьма вольготно и весело, совершенно не заботясь о правилах приличия принятых в тогдашнем русском обществе. Устроив просторные покои в одном из флигелей своего дворца, обставленные роскошно и в восточном колорите, он требовал ежемесячно привозить из подвластных ему деревень молоденьких крепостных девушек. Пройдя осмотр у генерала, самые красивые и покладистые девицы оставались жить в восточном крыле дворца. Еще с молодости, генерал слыл большим сладострастником и любителем женщин, имея огромные деньги и власть, чтобы услаждать себя своими прихотями, нисколько не заботясь о репутации и мнением высшего общества. Александр Яковлевич чувствовал себя восточным владыкою, имея в своем «гареме» до двадцати, время от времени, сменяемых «наложниц».
Павел с детства видел великолепную, роскошную, яркую жизнь, которая окружала его во дворце отца, но всегда ему давали понять, что он всего лишь незаконнорожденный сын, хотя он и ел за одним столом с отцом и старшими братьями. Няня его была простой, средних лет дворовой бабой и ничего, кроме заботы и ласки, брошенному всеми ребенку, дать не могла. Когда мальчик подрос, отец пожелал, чтобы его воспитанием занимались гувернеры, которые были и у его законных детей: Александра, Захара и Ивана. Оттого, Павел получил блестящее по тем временам образование.