«Мною овладела какая-то страсть ко всему малороссийскому. Я вздумал писать по-малорусски, но как писать? Нужно учиться у народа, сблизиться с ним. И вот я стал заговаривать с хохлами, ходил на вечерници и стал собирать песни…
Скоро я пришел к убеждению, что историю нужно изучать не только по мертвым летописям и запискам, а и в живом народе. Не может быть, чтобы века прошедшей жизни не отпечатывались в жизни и воспоминаниях потомков; нужно только приняться, поискать, и верно найдется многое, что до сих пор упущено наукой. Но с чего начать? Конечно, с изучения своего русского народа, а так как я жил тогда в Малороссии, то и начал с малорусской ветви. Эта мысль обратила меня к чтению народных памятников. Первый раз в жизни добыл я малорусские песни издания Максимовича 1827 г., великорусские песни Сахарова и принялся читать их. Меня поразила и увлекла неподдельная прелесть малорусской народной поэзии, я никак и не подозревал, чтобы такое изящество, такая глубина и свежесть чувства были в произведениях народа столь близкого ко мне и о котором я, как увидел, ничего не знал».
По окончании университета он продолжил изучение малороссийской истории. А потом Костомаров стал учителем истории в гимназии в Ровно, позднее в Киеве, а в 1846 году совет Киевского университета избрал Костомарова преподавателем русской истории.
В созданном им Кирилло-Мефодиевском братстве принимали участие педагог и публицист Николай Гулак, писатель, этнограф и историк Пантелеймон Кулиш, преподаватели и студенты Киевского университета. По сути, кирилло-мефодиевцы призывали к разделению России и созданию некоей славянской федерации на осколках империи. В Уставе Братства Костомаров написал:
«Принимаем, что при соединении каждое славянское племя должно иметь свою самостоятельность, а такими племенами признаем: южно-руссов, северноруссов с белоруссами, поляков, чехов с [сло] венцами, лужичан, иллиро-сербов с хурутанами и болгар».
Политические замыслы Братства были грандиозные, они хотели добиться отмены крепостного права в России, организовать у всех славян национальные республики на основе всеобщего избирательного права, объединить все славянские республики в одну общеславянскую федеративную республику с общим парламентом и правительством. Еще один участник организации, товарищ Костомарова, публицист и историк Василий Белозерский написал пояснительную записку к Уставу, в которой содержалась следующая фраза:
«Ни одно из славянских племен не обязано в той мере стремиться к самобытности и возбуждать остальных братьев, как мы, Украинцы».
Вскоре Николай Костомаров написал свою прокламацию «Братья Украинцы», в которой говорилось следующее: