Когда была создана первая христианская икона и кто её создал?

Первую икону создал Сам Иисус Христос:
Предание свидетельствует, что во времена проповеди Спасителя в сирийском городе Едессе правил Авгарь. Он был поражен по всему телу проказой. Слух о великих чудесах, творимых Господом, распространился по Сирии (Мф. 4, 24) и дошел до Авгаря. Не видя Спасителя, Авгарь уверовал в Него как в Сына Божия и написал письмо с просьбой прийти и исцелить его. С этим письмом он послал в Палестину своего живописца Ананию, поручив ему написать изображение Божественного Учителя. Анания пришел в Иерусалим и увидел Господа, окруженного народом. Он не мог подойти к Нему из-за большого стечения людей, слушавших проповедь Спасителя. Тогда он стал на высоком камне и попытался издали написать образ Господа Иисуса Христа, но это ему никак не удавалось. Спаситель Сам подозвал его, назвал по имени и передал для Авгаря краткое письмо, в котором, ублажив веру правителя, обещал прислать Своего ученика для исцеления от проказы и наставления ко спасению. Потом Господь попросил принести воду и убрус (холст, полотенце) . Он умыл лицо, отер его убрусом, и на нем отпечатлелся Его Божественный Лик. Убрус и письмо Спасителя Анания принес в Едессу. С благоговением принял Авгарь святыню и получил исцеление; лишь малая часть следов страшной болезни оставалась на его лице до прихода обещанного Господом ученика. Им был апостол от 70-ти святой Фаддей, который проповедал Евангелие и крестил уверовавшего Авгаря и всех жителей Едессы. Написав на Нерукотворном Образе слова "Христе Боже, всякий, уповая на Тебя, не постыдится", Авгарь украсил его и установил в нише над городскими воротами.

В римских катакомбах, на стенах сохранились одни из первых икон.

Образ Божией Матери, написанный апостолом Лукой в 46 году от Рождества Христова

Греч. "икон"--образ, Сын -- это образ Отца. Вот Он-то и есть первая икона. А вторая ---Адам сотворённый по образу (иконе) Бога.

В месопатамской религии изображения божества играли в культе и в частном богослужении центральную роль, что подтверждается широким распространением дешевых копий изображений. Божество, как правило, считалось присутствующим в своем изображении, если оно обладало определенными специфическими чертами и атрибутами, и ему поклонялись так, как было установлено"
Отступничество пришло в христианство от языческих народов, которые переняли поклонение Древнего Вавилона. Христос, иудей, апостолы и его современники, жили по Моисееву закону- который настрого запрещал использование изображений. Но со смертью апостолов в христианство все больше проникало отступничество.... вплоть до узаконивания икон.

А куда делась первая икона, и почему икона Божией матери от ортодокса в стиле византийского письма?

Церковное Предание утверждает, что первая икона Спасителя появилась во время Его земной жизни. Это образ, который мы знаем под названием «Нерукотворный Спас» .
Едесский царь Авгарь, больной проказой, послал к Христу своего архивария Ханнана (Ананию) с письмом, в котором просил Христа прийти в Едессу и исцелить его. Ханнан был художником, и Авгарь поручил ему, если Спаситель не сможет прийти, написать Его образ и принести ему. Ханнан застал Христа окруженным густой толпой, он встал на камень, с которого ему было виднее, и попытался изобразить Спасителя. Видя, что Ханнан хочет сделать Его портрет, Христос потребовал воды, умылся, вытер Свой Лик платом, и на этом плате отпечатался Его образ.

Римлянам 1:21-25 Но как они, познав Бога, не прославили Его, как Бога, и не возблагодарили, но осуетились в умствованиях своих, и омрачилось несмысленное их сердце;
называя себя мудрыми, обезумели,
и славу нетленного Бога изменили в образ, подобный тленному человеку, и птицам, и четвероногим, и пресмыкающимся, —
то и предал их Бог в похотях сердец их нечистоте, так что они сквернили сами свои тела.
Они заменили истину Божию ложью, и поклонялись, и служили твари вместо Творца, Который благословен во веки, аминь.

Такого понятия как ХРИСТИАНСКАЯ икона не может быть.