این شهر در هم‌ریزشگاهرود اودا باسِلِنگا و در ۱۰۰ کیلومتری جنوب خاوریدریاچه بایکال جای گرفته‌است.بر پایهٔ سرشماری ۲۰۰۲ جمعیت این شهر در آن سال ۳۵۹٬۳۹۱ نفر بود.
مردمان نخستینی که در این بخش نشیمن داشتند از قوماِوِنْک بودند و پس از آن مردم مغول‌تباربوریات در این منطقه ساکن شدند. سکونتگاه اولان‌اوده در سال ۱۶۶۶ به‌دستکازاکهای روس بنیاد شد و اودینسکویه نام گرفت.
این سکونتگاه به خاطر جای‌گیری مناسب جغرافیایی رشدی شتابان داشت و سپس تبدیل به یک کانون بازرگانی در مسیر روسیه بهچین و مغولستان شد. اودینسکویه در سال ۱۶۹۰ میلادی مرکز منطقهفرابایکال[۱] شد.
اودینسکویه در سال ۱۷۷۵ به عنوان شهر به رسمیت شناخته شد و اودینسک نام گرفت. نام آن در سال ۱۷۸۳ به وِرخْنه‌اودینسک دگرگون شد. شهر در سال ۱۸۷۸ در پی یک آتش‌سوزی بزرگ آسیب زیادی دید ولی پس از آن به طور تقریباً کامل بازسازی شد.
رسیدنراه آهن سراسری سیبری به این شهر باعث گسترش بسیار زیاد جمعیت آن شد. نام این شهر در ۲۷ ژوئیه ۱۹۳۹ به اولان‌اوده تغییر یافت.
