1. Вариант, прозвучавший в фильме "Государственная граница".  

По России слух пошел –
Николай с ума сошел.

Тра-ля-ля-ля-ля, тра-ля-ля-ля-ля, 
Тра-ля-ля-ля, тра-ля ля-ля-ля.
Тра-ля-ля-ля-ля, тра-ля-ля-ля-ля, 
Тра-ля-ля-ля, тра-ля ля-ля-ля.

Вся Россия торжествует,
Николай вином торгует.
На столбе висит корона,
Николай Второй — ворона.

Тра-ля-ля-ля-ля, тра-ля-ля-ля-ля, 
Тра-ля-ля-ля, тра-ля ля-ля-ля.

От Алтая до Дуная
Нет глупее Николая
По России слух пошел –
Николай с ума сошел.

Тра-ля-ля-ля-ля, тра-ля-ля-ля-ля, 
Тра-ля-ля-ля, тра-ля ля-ля-ля.
Тра-ля-ля-ля-ля, тра-ля-ля-ля-ля, 
Тра-ля-ля-ля, тра-ля ля-ля-ля.

2. Более ранний вариант, известный под названием "Митя Трепов-генерал". Посмотреть ноты к песне можно здесь: "Митя Трепов-генерал" (формат GIF, всего 20кб)

Митя Трепов-генерал
Всех жандармов собирал.

Припев:
Э-эх, черная галка,
Чистая полянка,
Ты ли, Марусенька,
Чего не ночуешь дома!

Всех жандармов собирал
И такую речь держал:

«Эй вы, синие мундиры,
Обыщите все квартиры!»

Квартир триста обошли –
Социалиста не нашли.

У рабочего у Гришки
Под подушкой нашли книжки.

[А] у студента под конторкой
Нашли баночку с касторкой.

Местный пристав говорит:
«Ведь это, братцы, динамит».

Динамит, не динамит,
Но без пороху палит.

Верст за тридцать от Бологого
Дурака нашли святого.

Стали думать и гадать,
Как святому имя дать.

Долго думали, гадали,
Имя Серафима дали.

По России слух пошел –
Николай с ума сошел.

А Россией правит Маша,
Николаева мамаша.

3. Вариант с сатирическими частушками.

Эй ты, зимушка зима,
Холодна очень была. 
Эх... эх... доля моя, 
Где ты водою заплыла?
Холодна очень была, 
Заморозила меня, 
Зима люта настает, 
У рабочих сердце мрет, — 
Жандарм с обыском идет: 
Появились во столице 
Подозрительные лица. 
Трепов, жирный генерал, 
Всех жандармов собирал. 
Всех жандармов собирал 
И такую речь держал: 
«Эй, вы! синие мундиры, 
Обыщите все квартиры». 
Обыскали квартир триста, 
Не нашли социалиста, 
У курсистки под подушкой 
Нашли пудры фунт с восьмушкой, 
У студента под конторкой 
Пузырек нашли с касторкой. 
Собрался тут весь синклит 
И решили — динамит. 
Динамит не динамит, 
А при случае палит. 
У рабочего у Гришки 
Под подушкой нашли книжки. 

Вся Россия торжествует, 
Николай вином торгует. 

На столбе висит корона, 
Николай Второй — ворона. 

Председатель всех болванов 
Николай Второй Романов. 

От Алтая до Дуная 
Нет глупее Николая. 

По России слух прошел:
Николай с ума сошел.