У XVIII столітті (1701 -1800 роки) російський цар Петро I (Російський цар, який став першим імператором росії) в наказі про перенесення святкування Нового Року наказав ставити прикрашені ялинкові чи соснові гілки на воротах:
« Знатними і проїжджими вулицями, біля воріт і будинків, учинити деякі прикраси з древ і гілок соснових і ялинкових, чинити стрілянину з невеликих гармат і рушниць, пускати ракети і запалювати вогні. А людям убогим кожному хоча б по древу чи гілці на воротях поставити

Маю сумніви, що Одеса була першою. По ваших роках у дописі вона вже ялинку у 19 ст. поставила.