Водятся ли олени в российских лесах?

Совершенно верно.

В российских лесах водятся олени. Я это утверждаю не по информации из книг или интернета, а потому, что сама лично их встречала.

За пятнистого оленя ничего не скажу, а вот благородного олени видела неоднократно.

Почему-то у всех это вызывает непомерное удивление.

Скажу больше - и лоси в наших лесах не перевелись.

Не только в лесах, но и в городах, и не только олени, но и лось. Например, когда видят диковинное животное говорят "Тоже мне олень!", а если кто ошибся, то про него говорят "Ну ты лось!" А если серьёзно, то конечно водятся, но как правило на Дальнем Востоке.