بنای یادبود نارنجی داستانی عجیب و افسانه شهری را روایت می کند که زمانی که امپراتور روسیه پل اول روسیه از تامین بودجه برای شهر خودداری کرد، اودسا را نجات داد. می گویند در قرن هجدهم پس از میلاد، اودسی ها تصمیم گرفتند هدیه ای غیرمنتظره و گزاف به امپراتور تقدیم کنند و 4000 عدد از بهترین پرتقال های وارداتی یونانی را برای او فرستادند و او آنقدر آنها را دوست داشت (تا به حال مزه آنها را نچشیده بود) او بودجه شهر را تجدید کرد و بندر تجاری بزرگ را ساخت. در بازدید از این بنای تاریخی فلزی که با کالسکه اسب تزئین شده و بر بالای آن گروهی از ساختمان های برجسته شهر قرار دارد، درنگ نکنید.