Самый древний образ Богоматери Киккской написал апостол Лука в Египте ещё в I веке нашей эры. Исследователи относят древнюю Киккскую икону к разновидности «Умиления» — «Взыграние Младенца». Отличительной чертой этого образа является то, что Богоматерь и Иисус-младенец соприкасаются щеками. Во время гонений на христиан образ хотели уничтожить, отправив из Египта в Византию, которая тогда считалась центром иконоборцев. Однако корабль, на котором его везли, захватили сначала сарацины, затем греки — так икона оказалась на острове Кипр. По преданию, правителю Кипра Мануилу Вутомиту явилась Богородица и повелела отвезти образ на гору Киккос. Тогда же там основали монастырь, а икона с тех пор именуется Киккская. Это единственный образ, который закрыт от верующих. Его покрыли драгоценным окладом, а сверху почти полностью завесили пеленой.

О самом мастере известно немного: в церковных книгах он значился как иконописец, в слободе владел двором, прожил 73 года. Богоматерь Киккскую Тюменев создал, когда ему было чуть больше 40 лет. 

Рыбнослободской мастер во многом повторил композицию иконы Симона Ушакова и перенял некоторые приёмы знаменитого московского изографа. На иконе из Рыбинского музея можно заметить притенения в складках одежд, алым цветом написан мафорий, а отвороты его — нежно-зеленым.

Икона «Богоматерь Елеуса Киккская» поступила на хранение в музей в 1967 году. До этого она находилась в церкви Обновления храма Воскресения Христова в селе Борзово недалеко от Рыбинска. Образ обнаружили на полу в уже закрытом храме и успели привезти в музей незадолго до того, как церковь разграбили.