Публикация эта, очевидно, стала плодом общения Дево с Бенкендорфом в Крейте. В архиве III Отделения сохранилась их переписка 1838–1839 годов; в последнем из писем, датированном 5 августа 1839 года, Дево, благодаря шефа жандармов за протецию, оказанную в 1839 году, восклицает: «После Крейта я вновь обрел в Вас, г-н граф, моего доброго ангела! Вы указали мне дорогу, которая должна привести меня к счастью». Дево обратился к «русской теме» не случайно; поскольку дела его во Франции, очевидно, шли не так хорошо, как хотелось, он задумал возвратиться на петербургскую сцену и попросил Бенкендорфа о протекции. Впрочем, как убеждал француз шефа жандармов, польза, которую он может принести России, многообразна: если нельзя позволить ему играть на сцене петербургского французского театра, если нельзя выдать ему привилегию на управление французским театром в Варшаве, Москве или Одессе, он готов служить библиотекарем, чтецом или секретарем у какого-нибудь знатного господина, наконец, готов применить свой опыт руководства в гражданской и военной сфере, заняв должность инспектора, консула, управляющего… «Тягостное время ожидания» ответа на свою просьбу Дево посвятил сочинению поэмы «Николаида». В письме к Бенкендорфу от 2 декабря 1838 года он признается:
Ответ Бенкендорфа, датированный 18/30 декабря 1838 года, Дево получил 5/17 января 1839 года; из него следовало, что в месте на театре Дево отказано, поэму же шеф жандармов представил императору, она удостоилась одобрения, а сочинителю, согласно принятой практике вознаграждения «полезных» иностранных авторов, был пожалован перстень с брильянтом: Дево недаром в первой песне поэмы славил бесчисленные благодеяния императора и «пальцев тысячу, унизанных перстнями», которые дарованы Николаем. Шкатулка с перстнем «в 1500 рублей ассигнациями» в самом деле была отправлена для передачи Дево-Сен-Феликсу в российское посольство в Париже в январе 1839 года, и 1 марта 1839 года француз расписался в ее получении. Между прочим, желающих получить подобную награду среди французских литераторов оказалось так много, что два года спустя, в 1841 году, было принято ограничение: сочинения о России «соискателям» предлагалось отправлять не непосредственно в III Отделение, а сначала к российскому послу в Париже, чтобы, как выразился управляющий III Отделением Дубельт, «положить конец бесчисленным отправлениям, каковыми иностранные литераторы и художники постоянно осаждают императорскую фамилию». Однако Дево-Сен-Феликс успел представить свою поэму еще до ужесточения процедуры, и благодаря этому одна из целей, какую он преследовал при написании «Николаиды», а именно получение награды от государя, была достигнута. Издательская же судьба верноподданной поэмы оказалась сложнее, чем можно было подумать.
Еще в рукописи она вызвала нарекания у самого Бенкендорфа, хотя ему в поэме посвящены весьма проникновенные строки. «Итак, – сообщал он Дево-Сен-Феликсу в письме от 18/30 декабря 1838 года, – ничто не препятствует Вашему желанию издать поэму в Париже, однако я прошу Вас прежде изменить или вымарать несколько выражений, которые касаются до меня лично и которые я, как Вы увидите, вычеркнул». В печатном тексте пассаж о шефе жандармов имеет следующий вид: