Украинская Буйловка — село Подгоренского района Воронежской области; расположено на правом берегу Дона. Прежние названия: Новокаменка, Хохлацкое, Буйловка. Возникло в середине XVIII века, видимо, ещё в 1740-е годы. Начало ему положили украинские казаки слободы Белогорье. Это видно из того, что в описании Острогожского уезда 1780 года Украинская Буйловка названа в числе 18 хуторов слободы Белогорье.
Село расположено на правом берегу реки Дона. На левом берегу, в Павловском районе, есть село, составляющее топонимическую пару Украинской Буйловке — Русская Буйловка. Оба они получили такие названия по выходящим здесь на поверхность камням — гранитам. Слово «буил» часто произносится в сочетании «буил-камень», то есть большой, могучий. Русская Буйловка возникла раньше Украинской Буйловки, почему последняя имела и такое название: Новокаменка.
В описании Воронежской губернии, составленном В. Михалевичем (издано в 1862 г.), говорится о выходе гранита около Украинской Буйловки: «На правом берегу Дона, в слободе Новокаменка (Буйловка) находится масса гранита, возвышающаяся над Доном, при самой низкой воде, на 6 1/2 сажень, длиною до 60, а шириною до 25 сажень; масса эта врезывается в Дон, при глубине её от 4 до 6 сажень, почти во всю её ширину, незначительными кряжами, которых вершины, при мелководьи, бывают заметны. Вдоль по тому же берегу р. Дона, в 80 саженях от описанного гранита, выдается другая масса его, но в меньших размерах: длиною до 40, шириною до 15 и вышиною до 472 сажень. Гранит красивого красноватого цвета, довольно мелкозернистый и крепкой массы, очень сходен с финляндским гранитом».
Из этого гранита сделан пьедестал к памятнику Петру Первому в Воронеже, который был открыт 30 августа 1860 года.
В XVIII веке Украинская Буйловка была хутором. По описанию Острогожского уезда 1829 года это уже село с церковью, оно имело тогда 160 дворов.
См.: Прохоров В.А. Вся Воронежская земля. С.328.