В окрестностях новопостроенного города начали разрастаться хутора и села: край был привольный и плодородный. П. Костомаров был в числе поселенцев, и, вероятно, эта фамилия дала название теперь многолюдной Костомаровой слободе на Дону. Потомки пришедшего с Волыни П. Костомарова укоренились в Острогожском крае, и один из них поселился на берегу реки Ольховатки и женился на воспитаннице и наследнице казацкого чиновника Юрия Блюма, построившего во имя своего ангела церковь в слободе, им заложенной и по его имени названной Юрасовкой. Это было в первой половине XVIII столетия. Имение Блюма перешло к Костомаровой. К этой ветви принадлежал отец Николая Ивановича. Костомаров про своего отца вспоминал: «Отец мой родился в 1769 году, служил с молодых лет в армии, участвовал в войске А. Суворова при взятии Измаила, а в 1790 году вышел в отставку и поселился в своем имении Острогожского уезда в слободе Юрасовке, где я родился».
Отец Николая Ивановича сообразно тому времени получил недостаточное образование и впоследствии, сознавая это, постоянно старался пополнить недостающие знания чтением. Он много читал, постоянно выписывал книги, выучил даже французский настолько, что мог читать в оригинале, хотя и с помощью лексикона. Любимыми сочинениями его были сочинения Вольтера, Даламбера, Дидро и других энциклопедистов XVIII века. К личности Вольтера он питал особое уважение, доходившее до благоговения. Благодаря такому направлению отец Костомарова стал типичным старинным дворянином-вольнодумцем. Он фанатично отдался материалистическому учению и стал отличаться крайним неверием, хотя, по мнению его учителей, ум его колебался между совершенным атеизмом и деизмом. «Его горячий, увлекающийся характер часто доводил его до поступков, которые в наше время были бы смешны; например, кстати и некстати он заводил философские разговоры и старался распространять вольтеризм там, где, по-видимому, не представлялось для этого никакой почвы. Был ли он в дороге – начинал философствовать с содержателями постоялых дворов, а у себя в имении, собирая кружок своих крепостных, читал им филиппики против ханжества и суеверия. Крестьяне в его имении были из местного украинского населения и туго поддавались вольтерианской школе; но из дворни было несколько человек из Орловской губернии, из его материнского имения; и последние, по своему положению дворовых людей имевшие возможность частых бесед с барином, оказались более понятливыми».