Первые контакты между Россией и Бразилией произошли в начале 19 века.
Исходный исторический контакт состоялся в 1804 году по случаю первого российского кругосветного путешествия. Корабли, участвующие в этой экспедиции – «Надежда» и « Нева», побывали в бразильских портах а также и в порту Ресифи на северо-востоке Бразилии. Гласит легенда, что во время их пребывания в этом порту, местные жители пригласили русскую команду на городской праздник и там, в разгаре веселья, моряки пустились в русский пляс. Их танец так понравился бразильцам, что они, быстро его освоив, со временем внедрили в местный фольклор. Так объясняется появление известного бразильского народного танца «фреву».

В экипаже этой кругосветной экспедиции участвовал знаменитый ученый Г.И. Лангсдорф, немецкого происхождения, натуралист, географ и геолог, исследовавший регион Камчатки и территории «русской» Америки.  Позже, Г. Лангсдорф сыграл важную роль в установлении более тесных отношений между Бразилией и Россией. Его ученая деятельность была связана с Бразилией с 1813 года, когда он был назначен российским генеральным консулом в г. Рио-де-Жанейро. В 1826 году, выйдя в отставку с дипломатической службы, он организовал экспедицию (оплаченную императором Александром I) для исследования и изучения бразильской территории. Экспедиция покрыла свыше 11,5 тысяч километров, совершив переправу бассейнов рек Парана, Парагвай и Табажос. Подобная переправа, в условиях того времени, считается настоящим подвигом ее участников. В 1828 году, Лангсдорф завершил рукопись своих исследований по физической географии шт. Мату-Гроссу: детальное изучение бразильского плоскогорья, ставшее первым европейским трактатом такого типа. В Бразилии, память Г. Лангсдорфа и его научных достижений чтится до сих пор.

Обоюдный интерес обоих стран в установлении дипломатических отношений начался сразу после декларации независимости Бразилии от Португалии. 9 декабря 1927 года, российский министр иностранных дел, г-н Несселдор, направил депешу всем русским посольствам с оповещением о официальном признании Россией страны Бразилии. Таким образом, Россия стала 27-ой нацией признающей новою южноамериканскую империю. Это было официально извещено бразильскому императору Дом Педро I 2-го января 1828 года.

Первым русским послом в г. Рио-де-Жанейро был назначен Ф. Борел (французского происхождения), много лет служивший российским генеральным консулом в Португалии. Он тоже сыграл важную роль в укреплении первоначальных русско-бразильских отношений и развития коммерции между этими странами, повысив экспорт бразильских товаров в Россию. Если, за период с 1813 по 1825 годов российские порты не посетил ни один корабль из Бразилии, то с 1826 по 1828 гг. в Россию прибыло 49 кораблей с бразильскими товарами а 2 корабля отвезли русские товары в Бразилию. Россия получала сахар, кофе, какао и высококачественную древесину для украшения интерьеров петербургских дворцов экспортируя в Бразилию железные сплавы. А.С. Энин, русский посол периода от 1883 по 1892 гг., также много разъезжал по стране, кропотливо исследуя природу, экономику и обычаи бразильского населения. По своему возврату в Россию, в начале ХХ века, написал произведение «По Южной Америке» (в 3-х томах).