Олег Мурачев родился в Воронеже, но вскоре семья переехала в Подмосковье. Футболом начал заниматься в системе Резерва ФК «Москва». Оттуда защитник перешел в столичный «Спартак», а затем – в «Локомотив». Играл за молодежный состав железнодорожников, откуда перешел в «дубль» московского «Торпедо». На профессиональном уровне дебютировал в составе «Спартака» из Нальчика. Затем в карьере Мурачева были футбольные клубы «Тюмень» и «Волгарь».