Нет, это закономерное сочетание. См., например,
Большой универсальный словарь русского языка
НАИЗУСТЬ, нареч.
1.0. В такой степени, к-рая позволяет дословно воспроизводить текст, не глядя в источник, где он зафиксирован графически. Син. на память, по памяти.
Выучить что-л. (заучить что-л., затвердить что-л., запомнить что-л., помнить несов. что-л., знать несов. что-л., читать, цитировать, шпарить зд. несов., разг. …) наизусть. □ Это стихотворение я знаю наизусть. ● 1.1. Очень хорошо, подробно, со всеми деталями, во всех подробностях. Син. прекрасно. Ну что ты с ним споришь, он же юрист и знает этот закон, что называется, н. Я н. знаю всё, что она мне может сказать.
Корректно: И нет никаких сомнений в том, что Ельцин, который устранил от власти Горбачёва, — пьяница, пропивший великую страну! или: И нет никаких сомнений: Ельцин, который устранил от власти Горбачёва, — пьяница, пропивший великую страну!
В обоих случаях это не вводное слово, а самостоятельное предложение.
