«Настольный энциклопедический словарь» А.Граната, 2-е изд., том 8, 1897 г., С.4860 в статье Украина писал: «Украина в Московском государстве - название всякого порубежья, предельной области на краю государства. Различались Украины киевская, московская, галицкая, польская, псковская, рязанская и другие. Города пограничных местностей назывались украинскими, и для управления порубежными областями существовал особый украинский приказ. Ныне забытый термин Украина сохранился в народном названии Малороссии. Украинская сторожевая линия, насыпь для ограждения России от татарских набегов, простиравшаяся на расстоянии 400 верст от реки Донца до Днестра, начатая при Петре I и оконченная в 1732 году. 15 крепостей Украинской сторожевой линии охранялись 20-тысячным гарнизоном, набиравшимся из пограничного населения. В настоящее время от Украинской линии сохранился еще вал».
Источник скана:
http://www.runivers.ru/bookreader/book180803/#page/356/mode/1up Если перелистать букинистические книги 19 века, то выясняется, что Украина не упоминалась там вовсе, как ее и не было. Новороссия и Малороссия - есть, Украины почему-то нет. Но энциклопедии и словари собирают редкие термины, поэтому искать первые следы упоминания Украины в 19 веке нужно именно там, между словами Уйгуры и Укропъ.