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