1995年10月19日，沈陽鐵路局客運段廣告公司孔經理、陳經理一行四人首次到奧吉娜公司洽談關于136/135次沈陽北-上海列車冠名一事，經過幾次溝通，最終奧吉娜公司以 50萬元的價格正式簽訂合同。并于10月25日在南湖大酒店召開了沈陽北-上海(136/135次)列車冠名奧吉娜號簽字儀式新聞發布會。

11月8日根據合同規定，掛有“奧吉娜號”車牌的136/135次沈陽北至上海的列應正式發車，但鐵路方面的種種原因，此合同被單方面終止。遼沈晚報、沈陽電視臺、沈陽日報前來采訪的記者受到了無形的阻撓，后以沈陽鐵路客運段廣告公司在《沈陽晚報》、《遼沈晚報》頭版就此事公開向奧吉娜致謙告終。