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

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

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

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

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

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

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

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

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

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

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