По прибытии в Варшаву генерал Бебутов представился наместнику в царстве Польском командующему войсками фельдмаршалу И.Ф. Паскевичу. Встреча с ним прошла в теплой обстановке. А потом они вместе ужинали. Иван Федорович часто ударялся в воспоминания о Кавказе, где был его небывалый взлет. Там он стал полным георгиевским кавалером, фельдмаршалом, получил к фамилии приставку Эриванский, о нем заговорили в России как о выдающемся полководце. Фельдмаршал очень высоко отозвался о брате В.И. Бебутова князе Давиде, который служил в царстве Польском. Он сказал о том, что генерал Давид Бебутов рвется на Кавказ, но он его не отпускает, так как тот ему нужен здесь. Василию Иосифовичу приятно было слышать такие лестные отзывы о брате. Так что ужин превратился для них в вечер воспоминаний.
Остановился В.И. Бебутов у брата Давида, который служил в царстве Польском уже много лет и был в фаворе у фельдмаршала И.Ф. Паскевича. Вспоминали о родителях, Кавказе. Несколько дней братья Бебутовы провели вместе. Давид показал брату Варшаву, ее достопримечательности. Они побывали в театре. А потом началась штабная жизнь. Генералу Бебутову приходилось выполнять самые различные поручения, много ездить по царству Польскому, бывать в армейских частях, заниматься их инспектированием, вопросами организации обеспечения. Для него это оказалось очень важно, так как открывало новые горизонты, видение проблем в общегосударственном масштабе, что потом пригодилось в практической деятельности. Тем не менее, пробыв длительное время на самостоятельных должностях, он тяготился своим новым положением. В Главном штабе он прослужил два года. Это была для него как бы своеобразная стажировка для дальнейшего роста.
19 апреля 1842 г. генерал В.И. Бебутов был назначен комендантом крепости Замостье в царстве Польском. Сделано это было не без участия фельдмаршала И.Ф. Паскевича, знавшего князя Бебутова по Кавказу не только как хорошего военного и администратора, но и как человека, который умел разрешать сложные межнациональные конфликты. Наместнику нужны были свои люди на местах, на которых он мог бы опереться в любое время.
Фельдмаршал И.Ф. Паскевич, поздравив генерала Бебутова с новым назначением, подчеркнул, что ему очень важно послужить здесь для дальнейшей карьеры. Он указал на то, что крепость очень важна для армии, расположенной в царстве Польском. Там сосредоточены большие запасы продовольствия, снаряжения, которые будут крайне нужны войскам в случае активизации военных действий со стороны повстанцев. При этом фельдмаршал подчеркнул, что на новом месте он должен чувствовать себя хозяином положения и решительно пресекать всякие попытки проявления излишней самостоятельности со стороны поляков. В крепости и ее окрестностях должен быть полный порядок, за который он несет ответственность. И.Ф. Паскевич не преминул сказать генералу Бебутову о том, что император о нем хорошего мнения. Пробыв еще несколько дней в Варшаве, В.И. Бебутов отбыл к новому месту службы.
Прибыв в Замостье, генерал Бебутов сразу же приступил к знакомству с вверенными ему войсками и всем многосложным хозяйством. С присущими ему тактом и деликатностью он познакомился с представителями местных органов власти, постарался поглубже вникнуть не только в положение военных, но и гражданских дел. С местными властями у него с первых дней его пребывания в крепости установились деловые отношения, основанные на взаимопонимании.
Крепость Замостье находилась в 70 километрах на юго-восток от города Люблина, на берегу реки Лабунки. До 1820 г. она была в майоратном владении польской фамилии Замойских, от чего и получила свое название. Главным ее назначением являлось быть базой для русских войск в Польше, особенно на случай выступлений поляков против России. Дело в том, что в царстве Польском все время было неспокойно. Поляки никак не могли примириться с разделом Речи Посполитой и уничтожением Польского государства. Здесь все мечтали о самостоятельности и восстановлении независимости Польши в границах Речи Посполитой. Это ярко проявилось во время восстания в царстве Польском в 1830–1831 гг. И хотя восстание было подавлено, наиболее активные участники его были сосланы на Кавказ, в Сибирь, Поволжье, дух свободы в польском народе оставался прочно. Российское руководство понимало, что царство Польское представляло собой своеобразный пороховой погреб, способный взорваться восстаниями в любой момент. Поэтому наместнику в царстве Польском фельдмаршалу И.Ф. Паскевичу приходилось прилагать немало усилий для поддержания здесь порядка. Для этого ему были предоставлены чрезвычайные полномочия. Значительные права имели и военные начальники на местах.