В Юлии Самородовой Хлебников почувствовал родственную душу. Она была намного моложе и, возможно, поэтому не пыталась его превратить в добропорядочного буржуа и добытчика, что делали многие знакомые женщины Хлебникова, в том числе старшая сестра Юлии Ольга.
Хлебников также сблизился с Борисом Самородовым. Этот человек прославился тем, что в апреле 1920 года, будучи матросом, возглавил восстание на крейсере «Австралия». Для Хлебникова самым главным в этой истории было то, что во время этого восстания не пролилось ни капли крови. Всех офицеров посадили в шлюпки, дали им запас продовольствия и отпустили с миром. Вот такая революция пришлась Хлебникову по душе! Борис Самородов становится не только другом, но и героем хлебниковских стихотворений. Одно называется «Моряк и поец». Речь идет соответственно о Самородове и самом Хлебникове.
Кроме семьи Самородовых Хлебников подружился с художником Мечиславом Доброковским, тоже военным моряком. С ним у Хлебникова сложились наиболее близкие отношения, вместе им предстояло отправиться в Персию и пройти с Красной армией весь Гилянский поход. Доброковский, талантливый художник-график, не получил никакого художественного образования, и встреча с Хлебниковым была для него чрезвычайно важна. Разговоры с поэтом имели для него большое просветительское значение. Довольно скоро Доброковский, который тогда заведовал художественной мастерской, переселил Хлебникова из проходной комнаты к себе. Новое жилище тоже было не самым комфортабельным. Ольга Самородова так его описывает:
«Повсюду кучами были свалены дрова, книги, сундуки, старые табуретки, холст для плакатов. Посреди комнаты лепилась „буржуйка“, на которой варили клей, кипятили прямо в ведерке чай. Неподалеку приткнулся стол, заваленный книгами, красками, кусками глины для лепки. Тут же саженный подрамник с неоконченным плакатом. В потолке тусклая электрическая лампочка. В воздухе вечный запах клеевых красок.
Вскоре после водворения Хлебникова весь этот своеобразный инвентарь покрылся ворохами его рукописей. Они валялись всюду — на дровах, на сундуках, под столом, у печки. Но Хлебников неизменно утверждал, что этот беспорядок для него есть величайший порядок. И действительно, прекрасно в нем ориентировался».