Двухчастные иконы с килеобразным верхом часто встречались в небольших церквях Русского Севера. Они были частью иконостасов, располагались в верхних его рядах и обычно состояли из лика святого и образа со сценой из Евангелия. Часто в верхней части изображали ветхозаветных пророков.

Пророк Гедеон жил в XI веке до нашей эры и прославился чудесами: предсказывал события и природные катаклизмы. Он также возглавлял войско иудеев в войне против мадианитян, кочевых племён Синайского полуострова. Кочевники осаждали Иерусалим семь лет, но после сражения с отрядом Гедона бежали и не нападали на иудеев ещё сотни лет. Пророка Гедеона также называли Иероваалом — «борцом с Ваалом» — за то, что он разрушил жертвенник этому богу-громовержцу.

Икону «Пророк Гедеон и Рождество Христово» написали в Вологодском крае в конце XVII — начале XVIII веков. Вологодские мастера в этой работе применили новый метод росписи — роскрышь, когда наносился первый равномерный слой краски, а на него уже ложились другие слои. Роскрышь на ликах, руках и открытых частях тела святых называлась санкирём. Лик Гедеона был смоделирован тёмно-оливковым санкирём, блики на выступающих частях лица иконописцы высветлили белилами и с помощью темперы нанесли румянец. Темперой называлась краска из порошковых пигментов, которую смешивали с яичным желтком.

На нижнем ярусе мастера написали икону «Рождество Христово», которая рассказывала о появлении на свет Иисуса Христа. Здесь можно увидеть пещеру, где в яслях лежал Младенец, Иосифа, волхвов с дарами, Вифлеемскую звезду и сцену омовения Иисуса-младенца. В иконописи этот сюжет называют каноническим изображением праздника Рождества Христова.

Икона находилась в вологодских храмах, а во второй половине XX века попала в коллекцию мецената Виктора Самсонова. В 1996 году образ приобрел Фонд поколений Ханты-Мансийского автономного округа для собрания «Раритеты и художественные ценности». Через 15 лет икону «Пророк Гедеон и Рождество Христово» передали в музейный фонд.