В 1828 году Майборода вернулся в Лейб-гренадерский полк, стал командиром батальона и оказался в подчинении уже прощенного Ивана Шипова. Именно тогда офицеры полка с молчаливого одобрения своего командира начали систематическую травлю доносчика. Майбороду оскорбляли прямо в лицо, прилюдно и никого не стесняясь. Батальонный командир жаловался на «наглые дерзости» сослуживцев, на то, что младшие офицеры, не имеющие к нему никакого уважения, обижают его «до такой крайности, которая превышает всякое вероятие».
Сослуживцев Майбороды можно понять: он, как и Пестель, был заговорщиком, государственным изменником. Кроме того, он был растратчиком и прощение за преступления купил ценою предательства. Вне зависимости от того, как каждый из офицеров относился к декабристам вообще и к Пестелю в частности, присутствие Майбороды в полку не могло не восприниматься ими как явление позорное и с понятием о чести несовместимое. Его явно пытались спровоцировать на дуэль и тем самым если не убить, то во всяком случае убрать из полка: участие гвардейца в дуэли каралось в Николаевскую эпоху как минимум переводом в армию. Но сам Майборода драться на дуэли и уходить из полка не собирался, продемонстрировав тем самым еще и собственную трусость. Скорее всего, именно поэтому в открытую схватку с предателем был вынужден вступить сам Иван Шипов. Исход этой схватки был непредсказуем.
Начало открытого противостояния Шипова и Майбороды датировано октябрем 1831 года. Лейб-гренадеры участвовали тогда в подавлении восстания в Польше, а обстоятельства дела позволяли при желании припомнить «неблагонадежное» прошлое Шипова и обвинить его в пособничестве польским повстанцам. Командир полка отказался выполнить просьбу Майбороды о наказании нижних чинов, читавших и хранивших у себя «польские на русском языке напечатанные мятежнические воззвания». При этом, несмотря на протесты подполковника, Шипов убрал из батальона Майбороды его верного агента, унтер-офицера Григория Балашова, собственно и донесшего о появившихся среди солдат воззваниях. Балашова перевели не просто в другой батальон, но в роту одного из самых яростных врагов Майбороды поручика Витковского.
Получив приказ о переводе Балашова, батальонный командир подал командиру полка раздраженный рапорт, в котором, между прочим, намекал на неблагонадежность Шипова: «Посудите, могу ли я в полной мере отвечать начальству за сохранение во вверенном мне батальоне должного устройства и не лишаюсь ли я при таких обстоятельствах средства предупреждать беспорядки, в батальоне сем случиться могущие». Переписка Майбороды с Шиповым по этому поводу продолжалась две недели. При этом Майборода в выражениях не стеснялся. «Утеснения, в продолжение шести лет вашим превосходительством мне делаемые, имеют неисчислимые доказательства», — утверждал подполковник. Он требовал от Шипова предоставить дело о переводе Балашова «на усмотрение вышнего начальства», только от вмешательства которого ожидал «справедливости».
Конечно, писать так к непосредственному начальнику мог только человек, уверенный в своей безнаказанности. Майборода мог быть уверен по крайней мере в том, что «вышнее начальство», памятуя о доносе 1825 года, сделает выбор именно в его пользу. Но в этом столкновении доносчик все-таки оказался побежденным. Шипов обвинил его в нарушении отношений субординации, и обвинение это подтвердил великий князь Михаил Павлович, тогда командир Отдельного гвардейского корпуса.
Великого князя трудно упрекнуть в симпатиях к заговорщикам: будучи членом Следственной комиссии по делу декабристов, он хорошо знал, какую участь заговорщики уготавливали ему самому и его семье. Вряд ли Михаил Павлович был связан дружескими отношениями с Иваном Шиповым, бывшим участником тайных обществ. Однако «пятно заблуждения» Шипов с себя уже смыл, командуя Сводным полком. Кроме того, нелюбовь к заговорщикам вовсе не означала для царского брата (имевшего, в отличие от Майбороды, прочные понятия об офицерской чести) уважение к доносчику и готовность оправдывать все его действия. Приказом по Гвардейскому корпусу Майборода был отстранен от командования батальоном.
Затем дело поступило на рассмотрение императора. «За несовместную с порядком службы переписку с полковым командиром генерал-майором Шиповым 2-м и несоблюдение чрез то отношений подчиненного к начальнику» подполковник Майборода был переведен в армию, в пехотный полк графа Паскевича-Эриванского. При этом либо сам царь, либо те, кто готовил для него приказ о переводе Майбороды (возможно, и Шипов через третьих лиц), реализовали свое желание не только наказать, но и унизить доносчика. Вряд ли можно считать случайностью, что высочайший приказ датирован 14 декабря 1831 года. Именно под этим числом штраф был записан и в послужной список подполковника.
В XIX веке штрафование означало для офицера не только моральное унижение. Офицер, получивший штраф, подвергался всякого рода ограничениям по службе: его обходили при получении следующего чина и назначении на должность, даже в случае последующего снятия штрафа он не получал права на знак отличия беспорочной службы. Судьба Майбороды не стала исключением из общего правила. Оказавшись в армии, с 1831 по 1845 год он сменил еще шесть полков и выслужил всего лишь один чин — полковника.
Дисциплинарные наказания в русской армии влекли за собой и материальные потери: в случае выхода в отставку штрафованный не имел возможности рассчитывать на «полный пенсион» — получение того же денежного содержания, что и на службе, но в виде пенсии. Для страстно любившего деньги подполковника этот фактор наверняка был более значимым, чем все предыдущие.
В 1833 году Майборода просил императора разрешить ему по болезни оставить действительную военную службу «с отчислением состоять по армии и с награждением единовременным денежным пособием». К прошению была приложена медицинская справка о том, что подполковник страдает «закрытым почечуем (геморроем. — О. К.)», «сопровождаемым жестокими припадками, а именно: сильною болью в глазах, стеснением в груди и сильным трепетанием и биением сердца и постоянною болью в чреслах и пояснице». Медицинский департамент Военного министерства подверг справку сомнению: счел, что «по описанным в свидетельстве болезненным припадкам» здоровье подполковника нельзя признать «совершенно расстроенным». И вместо «отчисления» и «награждения» Майборода был просто отставлен от службы с пенсионом в размере всего лишь трети жалованья (300 рублей в год ассигнациями). Через год он вернулся в строй: на 300 рублей в год жить было действительно нелегко.
В 1836 году Майборода просил о снятии штрафа, ему отказали. Штраф с него был снят лишь через 11 лет после его наложения, в октябре 1842 года, когда Майборода уже почти два года был полковником и больше года командиром карабинерного полка князя Барклая де Толли. Через три дня после снятия штрафа он получил под свою команду Апшеронский пехотный полк, активно воевавший на Кавказе. Но и в Апшеронском полку Майборода продолжал влачить жалкое существование: сведения о его прошлом, иногда даже и не вполне достоверные, переходили из полка в полк вслед за ним.
Согласно мемуарам одного из офицеров-апшеронцев, П. А. Ильина, известия о том, что полковник «служил казначеем в полку, командуемом Пестелем», и предал командира, очень быстро сделались известны офицерам. Казначеем в Вятском полку Майборода не был, однако к полковым деньгам имел прямое отношение. И «что-то в роде отвращения», которое почувствовали к новому начальнику офицеры, было вполне оправдано. Ильин вспоминал: «Приехал Майборода. Высокий рост, короткая талия и длинные ноги делали его некрасивым, хотя лицо его было недурно; но темная кожа лица, синие полосы от просвечивающей бороды на гладко выбритых и лоснящихся щеках, строгий взгляд, сухой тон разговора до крайности, медленность движений и неуклюжесть их расположили к нему всех антипатично.