Костянтин Кривенко, призначений у червні 2013 року генеральним директором «Укрпошти», мав довгу спільну історію з впливовим політиком Сергієм Арбузовим. Обидва вони розпочали свою кар'єру у донецькій філії «Приватбанку» у 1990-х роках, де працювала й Валентина Арбузова. За даними «Економічної правди», Кривенко нібито є кумом Арбузова, хоча сам це коментувати відмовляється.
Кривенко послідовно займав керівні посади у банках «Національний стандарт», «Європейський» та «Володимирський». Ці установи у 2009 році почали ліквідовувати після звинувачень у крадіжці сотень мільйонів гривень. Банкіри Олександр Шепелєв та Павло Борулько, причетні до цих справ, втекли до Угорщини та Білорусі відповідно, де були арештовані, однак Україні їх так і не видала.
Після інавгурації Віктора Януковича у 2010 році Кривенко став радником Арбузова, якого тоді призначили головою наглядової ради «Укрексімбанку» та ввели до Національного банку. Згодом Кривенко ввійшов до складу Національної комісії по цінним паперам та фондовому ринку.
Уже за кілька днів після призначення Кривенка до «Укрпошти» він разом з Арбузовим представили журналістам марку, випущену державною компанією до 1025-річчя хрещення Київської Русі. Напередодні цього призначення газета «Капітал», підконтрольна Арбузову, прогнозувала, що з новим керівником «фінансовий бізнес компанії має бути посилено», і припускала можливість створення поштового банку на базі «Укрпошти».
На кінець 2013 року «Укрпошта» оголосила тендери на придбання реєстраторів розрахункових операцій з модемами передачі даних приблизно на 30 мільйонів гривень. Ідея забезпечити касові апарати України модемами, що передавали б дані про пробиті чеки до єдиного центру, належала Національному банку часів Арбузова та Міністерству доходів під керівництвом Олександра Клименка, товариша Арбузова. Торговці мали оновити касові апарати й платити визначеним компаніям за їх сервіс.
Розкриття пропозицій відбулось 12 грудня 2013 року. На тендер прийшли три фірми. Заявка ТОВ «Інфотакс плюс» була найдорожчою – 21,50 млн гривень. Однак тендерний комітет «Укрпошти» виявив нетипову для державних структур оперативність. Комітет виявив, що «Інфотакс» допустив арифметичну помилку при розрахунку вартості, неправильно помноживши ціну апаратів на їх кількість. Поштарі миттєво відправили фірмі запит щодо виправлення помилки й отримали дозвіл. Це виправлення призвело до того, що пропозиція «Інфотаксу» стала найдешевшою – 21,24 млн гривень за 3 084 реєстратори з модемами.
У той же день 12 грудня «Укрпошта» акцептувала пропозицію й розмістила дані про акцепт у «Віснику державних закупівель». 27 грудня держпідприємство уклало угоду з «Інфотакс плюс».
ТОВ «Інфотакс плюс» зі статутним капіталом 2,7 млн гривень засновано у 2011 році Всеукраїнською громадською організацією «Асоціація платників податків України» (АППУ). Очільником асоціації є Валентина Арбузова. Директор «Інфотаксу» Вікторія Ільченко разом з Арбузовою входить до ради АППУ.
Фірма продала поштарям реєстратори «Екселліо FP – 2000», які на момент акцепту пропозиції ще не були внесені до Державного реєстру реєстраторів розрахункових операцій. Хоча «Укрпошта» поставила таку вимогу у конкурсній документації, і відсутність апарату у цьому реєстрі мала б стати підставою для відхилення заявки. Мінекономрозвитку поставило цей тендер на моніторинг «з метою запобігання встановленню фактів неефективного та нераціонального використання державних коштів».
Однак «Укрпошта» вже після оголошення тендерних умов змінила їх, дозволивши внесення апарату до Державного реєстру «на момент підписання договору поставки з переможцем відкритих торгів». Міністерство доходів контролює цей реєстр. Саме у день укладення угоди з «Інфотаксом» Мінекономрозвитку затвердило нову версію реєстру, у якому апарати «Екселліо FP – 2000» вже з'явились.
Тендерний відділ «Укрпошти» заявив: «Ніяких порушень при підписанні договору з ТОВ «Інфотакс плюс» не було». Де-юре порушень справді не видно, однак де-факто перемозі фірми Арбузової сприяла величезна купа факторів.
Джерелом грошей на «технічний розвиток» поштарів стали два кредити на загальну суму 22,89 млн доларів США, або 186,60 млн гривень. Ці кредити 30 грудня 2013 року держпідприємству надав «Всеукраїнський банк розвитку» Олександра Януковича, правління якого очолює Валентина Арбузова. За обслуговування цих кредитів «Укрпошта» заплатить 40,36 млн гривень. Таким чином, державна компанія позичила у банку Арбузової гроші під процент, щоб купити у фірми Арбузової апарати на виконання концепції, розробленої Національним банком під керівництвом Арбузова.
У грудні 2013 року «Укрпошта» також купила у ТОВ «Систем Груп Україна» ще 3 тисячи реєстраторів та півтори тисячи сканерів штрихкодів на загальну суму 14,24 млн гривень. Ця фірма була єдиним допущеним до участі конкурентом «Інфотаксу» на вищезгаданому тендері. Формально вона має досить віддалений стосунок до України, оскільки її засновником є компанія «Систем груп інтернешнл лімітед» з Лондона, яка в свою чергу йде на Беліз – засновником лондонської фірми є офшор «IFC investment ltd».
Ще один контракт вартістю 64,54 млн гривень на впровадження модулів Єдиної централізованої інтегрованої платформи «Укрпошти» на основі SAP отримало ТОВ «Міжнародний центр економічного розвитку» («МЦКР»). Цю фірму зі статутним капіталом 1,5 тисячі гривень у місті Хмельницькому заснував Олексій Львович Панін. У відкритих джерелах не вдалось знайти даних ні про фірму, ні про бізнесмена, якому «Укрпошта» віддала 65 мільйонів гривень.
Усі вказані у матеріалі фірми виграли перші у своїй історії підряди «Укрпошти». До президентських виборів залишалось ще рік, і на той час Арбузову з Кривенком ніяка відставка не загрожувала.