Първата руска кръстословица е публикувана на 18 август 1925 г. в Ленинград (Санкт Петербург). Отпечатана е в "Новая вечерная газета", наречена е "Переплетные слова/задачи крест-накрест".
Година по-рано, през 1924, писателят Владимир Набоков публикува магическа фигура в приложението "Наш мир" на берлински вестник. Тя изглежда така:
СОРОКА
ОСОКА
РОЗА
ОКА
КА
АВладимир Набоков въвежда термина "Крестословица" (Кръстословица)