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