Для перевоспитания своей коллегии народный комиссар применял, надо признать, своеобразные методы. Разгадка трудного положения Сталина в своей собственной коллегии в том, что он не пользовался авторитетом. Не только народные массы, но даже широкие круги партии не знали его. Он был бесспорным членом штаба большевистской партии, и в этом было его право на частицу власти. Но даже в «коллегии» собственного комиссариата он не пользовался личным авторитетом, а по всем важнейшим вопросам оставался в меньшинстве.
Он имел власть, но этой власти было совершенно недостаточно, чтобы принуждать; приходилось убеждать. Для этого у Сталина не было данных. Противоречие между властностью натуры и недостатком интеллектуальных ресурсов создавало для него нестерпимое положение. В то время ему, однако, и в голову не приходило, что наступит такой период, когда он будет только приказывать, а все остальные будут молчать и повиноваться.
Не менее красочно Пестковский описывает поиски помещения для комиссариата национальностей в Москве, куда правительство переехало в марте из Петрограда. «Между ведомствами шла ожесточенная борьба из-за купеческих особняков. Наркомнац сначала не имел ничего. Я нажал на Сталина. На кого он нажал — мне неизвестно, но… по прошествию некоторого времени Наркомнац владел уже несколькими особняками. Центральное ведомство и белорусы поместились на Поварской, латыши и эстонцы на Никитской, поляки на Арбате, евреи на Пречистенке, а татары где-то на Москворецкой набережной. Кроме того, Сталин и я имели кабинеты в Кремле. Сталин оказался весьма недоволен таким положением. «Теперь уж за вами совсем не уследишь. Нужно было бы получить один большой дом и собрать туда всех». Эта идея не оставляла его ни на минуту. Через несколько дней он сказал мне: «Нам дали большую сибирскую гостиницу, но ее самочинно захватил ВСНХ, мы, однако, не отступим. Велите Аллилуевой написать на машинке несколько бумажек следующего содержания: «Это помещение занято Наркомнацем». Да захватите с собой кнопки». Аллилуева, будущая жена Сталина, состояла машинисткой в комиссариате Национальностей. Вооруженные магическими бумажками и кнопками, Сталин и его заместитель отправились в автомобиле в Златоустинский переулок. «Уже темнело. Главный ход в гостиницу оказался закрытым. У дверей красовалась бумажка: «Это помещение занято Высшим Советом Народного Хозяйства». Сталин сорвал ее, и мы укрепили наше заявление. «Надо проникнуть внутрь», — сказал Сталин. Задача была нелегкая. С большим трудом мы отыскали черный ход. А электричество почему-то не действовало. Мы освещали себе дорогу спичкой. Во втором этаже мы набрели на длинный коридор. Прикрепили наши записки еще на других дверях. Пора было возвращаться обратно, а спички у нас истощились. Спускаясь в потемках, мы попали в подвал и чуть не свернули себе шеи. Наконец мы все-таки добрались до автомобиля».