В 1882 году, выйдя из университета со степенью кандидата естественных наук, Владимир Алексеевич Хлебников женился на Екатерине Николаевне (1849–1936), дочери капитана гвардии, действительного статского советника Николая Иосифовича Вербицкого. Она училась в Смольном институте, затем в детском приюте обучала сирот русскому языку, арифметике, географии и естественной истории; в 1877 году во время Русско-турецкой войны ухаживала за ранеными. Она была близка к «Народной воле», ее двоюродный брат — известный народоволец Александр Михайлов, за участие в заговоре приговоренный к смертной казни. Через Екатерину Вербицкую шла переписка арестованных народовольцев с родными. Образ матери отразился в поэме Хлебникова «Ночь перед Советами» (1921).

В Смольном девицей была, белый носила передник, И на доске золотой имя записано: первою шла. И с государем раза два или три, тогда был наследник, На балу плясала в общей паре. После сестрой милосердия спасала больных В предсмертном паре, в огне. В русско-турецкой войне Ходила за ранеными, дать им немного ласки и нег. Терпеливой смерти призрак, исчезни! И заболела брюшною болезнью, Лежала в бреду и жажде. Ссыльным потом помогала, сделалась красной, Была раз на собраньи прославленной «Воли Народной» — опасно как! — На котором все участники позже Каждый Качались, удавлены Шеями в царские возжи. Билися насмерть, боролись Лучшие люди с неволей. После ушла корнями в семью: Возилась с детьми, детей обучала. И переселилась на юг.

Правда, Екатерина Николаевна не окончила Смольный институт, но ее сестра Варвара действительно окончила его с золотой медалью. Когда Е. Н. Вербицкая вышла замуж за В. А. Хлебникова и уехала с ним из Петербурга в калмыцкую степь, ей было тридцать три года, мужу — двадцать пять лет. Ни друзья, ни родители молодоженов не одобряли этот брак. Несмотря на то что и материальные и прочие трудности преследовали Хлебниковых всю жизнь, брак их был посвоему счастливым. Их письма во время вынужденных разлук всегда полны нежности и тревоги.