Хутор Зеленчук Мостовой находится в Удобненском сельском поселении Отрадненского района Краснодарского края.
Хутор расположен в 13 км северо-восточнее административного центра поселения — станицы Удобной, на левом берегу реки Большой Зеленчук.
Хутор Зеленчук Мостовой является самым восточным населённым пунктом Краснодарского края.
На хуторе Зеленчук Мостовой располагается 3 улицы: переулок Школьный, улица набережная, улица Садовая.