Дипломатические отношения установлены 14 декабря 1963 г.

Основные двусторонние документы: Соглашение о культурном и научном сотрудничестве между СССР и Кенией (11.05.1964); Соглашение об экономическом и техническом сотрудничестве между СССР и Кенией в строительстве промышленных и сельскохозяйственных предприятий и объектов (20.11.1964); Соглашение между Правительством СССР и Правительством Республики Кения о воздушном сообщении (17.02.1983); Торговое соглашение между Правительством СССР и Правительством Республики Кения (08.07.1983); Протокол о политических консультациях между Министерством иностранных дел Российской Федерации и Министерством иностранных дел Республики Кения (01.06.1997); Меморандум о сотрудничестве между Дипломатической академией МИД России и Институтом дипломатической службы Кении (15.11.2010). 

В августе 2013 г. Президент Кении У. Кениатта посетил Москву с частным визитом. В ходе поездки состоялись его беседы с Заместителем председателя Правительства Российской Федерации Д.Н. Козаком, министром спорта России В.Л. Мутко, встречи с представителями российских деловых кругов в ТПП России. Также кенийский руководитель посетил соревнования проходившего в российской столице XIV чемпионата мира по легкой атлетике. В сентябре 2013 г. кенийскому президенту направлено приглашение посетить с визитом Россию. Ведется работа по содержательному наполнению предстоящего визита У. Кениатты.

В июне 2014 г. Заместитель министра иностранных дел России          Г.М. Гатилов принял участие в состоявшейся в Найроби Ассамблее ООН по окружающей среде. В ходе бесед Г.М. Гатилова с президентом У. Кениаттой и министром иностранных дел А. Мохамед обсуждались вопросы углубления торгово-экономического сотрудничества.

Бывший премьер-министр Кении Р. Одинга в 2012 г. участвовал в работе XVI Петербургского международного экономического форума

В феврале 2012 г. в Найроби специальный представитель Президента Российской Федерации по сотрудничеству со странами Африки, председателя комитета Совета Федерации Федерального Собрания Российской Федерации по международным делам М.В. Маргелов был принят Президентом М. Кибаки. В декабре 2013 г. М.В. Маргелов принял участие в праздновании 50-летия независимости Кении. В ходе состоявшихся бесед с президентом У. Кениаттой и министром иностранных дел А. Мохамед был подтвержден обоюдный настрой на развитие политических контактов и более тесное сотрудничество в торгово-экономической сфере, констатирована принципиальная близость подходов к основным глобальным и региональным проблемам. 

Политический диалог ведется на регулярной основе. В мае 1997 г. в Москве министры иностранных дел России и Кении подписали Протокол о межмидовских консультациях (последний раунд прошел в Найроби в ноябре 2009 г.). В 2008 и в 2011 гг. Россию с рабочими визитами посещали главы кенийского внешнеполитического ведомства М. Ветангула и Дж. Сайтоти. В ноябре 2010 г. осуществлен визит Министра иностранных дел Российской Федерации С.В. Лаврова в Найроби, где состоялась его беседа с Президентом Кении М. Кибаки, переговоры с Дж. Сайтоти. В ходе визита были подписаны Меморандум о сотрудничестве между Дипломатической академией МИД России и Институтом дипломатической службы МИД Кении, а также Соглашение о сотрудничестве и культурном обмене между Музеем антропологии и этнографии им. Петра Великого (Кунсткамера) РАН и Службой Национальных музеев Республики Кении. В августе 2013 г. между С.В. Лавровым и мининдел Кении А. Мохамед состоялся телефонный разговор.

Развивается межпарламентское сотрудничество. В ноябре 2007 г. в Кении находилась делегация во главе с заместителем Председателя Совета Федерации С.Ю. Орловой. Делегация Национальной ассамблеи Республики Кении приняла участие в международной парламентской конференции «Россия – Африка: горизонты сотрудничества», которая прошла 15-16 июня 2010 г. в Москве. В январе 2011 г. заместитель Председателя Совета Федерации С.Ю. Орлова участвовала в работе Российско-кенийского бизнес-форума в Найроби. В мае 2012 г. Россию с официальным визитом посетил спикер Национальной ассамблеи Республики Кении К. Маренде. Он сопредседательствовал с С.Ю. Орловой на втором Российско-кенийском бизнес-форуме в Санкт-Петербурге. В ходе визита было подписано Соглашение о сотрудничестве между Советом Федерации Федерального Собрания Российской Федерации и Национальной ассамблеей Республики Кении.

Поступательно развивается торгово-экономическое сотрудничество. Двусторонний товарооборот в 2014 г., составил порядка 400 млн. долл. США. Экспорт России – 220 млн. долл. (злаки, черные металлы, бумага, средства транспорта, нефть и нефтепродукты). Импорт - 180 млн. долл. (чай, кофе, цветы). Кения продолжает оставаться вторым после ЮАР торговым партнером России в Африке к югу от Сахары.

Ряд российских компаний («Стройтрансгаз», «Зарубежстройтехнологии» — дочерняя фирма «РЖД», «КАМАЗ», «ЭФФЕСК») проявляет интерес к участию в модернизации железных дорог, сооружении нефтепровода и линий электропередач, создании автосборочного предприятия.

Российская компания «Глобал Рисорсиз», являющаяся дочерней компанией госкорпорации «Ростех» рассматривает возможности подключения к крупным кенийским инфраструктурным проектам, среди которых модернизация НПЗ в Момбасе, а также «Северный транспортный коридор» (порт и аэропорт в г. Ламу, железная дорога в Эфиопию и Южный Судан, нефтепровод в Южный Судан).

Продолжает свою деятельность компания «КенРусс», занимающаяся экспортом в Кению медикаментов и медицинской техники. 

Осуществляется сотрудничество в области авиатранспорта. На основе соглашения между ОАО «Аэрофлот» и «Кения Эйрвэйз» осуществляются регулярные рейсы Москва-Дубай-Найроби. Ведется подготовка нового соглашения о воздушном сообщении. 

В сентябре 2012 г. состоялся визит в Москву Министра энергетики Кении К. Мурунги. В ходе переговоров с Министром энергетики России  А.В. Новаком была достигнута договоренность о создании совместной Российско-кенийской рабочей группы по сотрудничеству в области энергетики.

В мае 2012 г. был организован визит в Москву Министра минеральных ресурсов Ч. Мваквере. В ходе переговоров с Министром природных ресурсов и экологии России С.Е. Донским достигнута договоренность об активизации совместной работы по налаживанию сотрудничества в сфере геологоразведки и недропользования. Подписан соответствующий Меморандум о взаимопонимании. В ходе пребывания в Найроби в апреле 2013 г. российской делегации во главе с С.Е. Донским состоялась его рабочая встреча с                      и.о. министра минеральных ресурсов и окружающей среды Кении                            А. Мохаммедом, в ходе которой были обсуждены вопросы взаимодействия в области геологоразведки и разработки минеральных ресурсов. Стороны условились проработать вопросы создания на основе подписанного в 2006 г. Меморандума о взаимодействии между Министерством природных ресурсов и экологии России и Министерством окружающей среды и минеральных ресурсов Кении рабочей группы из представителей профильных ведомств наших стран для рассмотрения в практическом плане конкретных проектов сотрудничества в указанных сферах.

В сентябре 2013 г. Москву с рабочим визитом посетил Министр сельского хозяйства Кении Ф. Коскей, в ходе которого он провел переговоры с руководством Российской ассоциации производителей удобрений (РАПУ) и подписал меморандум о сотрудничестве.

Россия предоставляет Кении гуманитарную помощь. В 2011, 2012 и  2013 гг. в Кению за счет взносов Российской Федерации в фонд ВПП ООН  (1 млн. долл., 2 млн. долл. и 1 млн. долл. соответственно) поставлялись партии российской пшеничной муки, в феврале 2012 г. и сентябре 2013 г. оказана гуманитарная помощь сомалийским беженцам в Кении. В июне 2013 г. в Найроби спецрейсом МЧС России был доставлен российский гуманитарный груз пострадавшему от наводнений населению Кении (палатки, одеяла, передвижные электрогенераторы).

В сентябре 2013 г. Россией по линии Всемирной организации здравоохранения (ВОЗ) были переданы кенийской стороне 3 медицинских модуля для оказания срочной помощи пострадавшим в результате крупного теракта в столичном торговом центре «Вестгейт».

Осуществляются связи в области туризма. Кению ежегодно посещает примерно 5-6 тыс. российских туристов.

В нашей стране получили образование около 1500 кенийских граждан. В 2014/2015 учебном году в соответствии с пожеланиями кенийской стороны количество госстипендий увеличено с 30 до 35. На учебу в российские вузы в 2014 г. выехали 70 студентов (в т.ч. 38 — на коммерческой основе). Посольство оказало помощь российским университетам в проведении  Найроби Олимпиады «Время учиться в России!».

В 2011 г. в Найроби открыт «Кабинет русского языка» Фонда «Русский мир», на базе которого регулярно проводятся мероприятия по продвижению русского языка и культуры. В 2014 г. при участии регионального отделения Россотрудничества был проведен семинар о преподавании русского языка и литературы в странах Африки, а также литературная встреча, приуроченная к  200-летию со дня рождения М.Ю. Лермонтова.  

Посол России в Кении – Александр Михайлович Макаренко (верительные грамоты вручил 18 мая 2011 г.).

Посол Кении в России – Пол Кибивотт Кургат (верительные грамоты вручил 18 октября 2010 г.).

03.03.2015 г.