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