Образ солидного предпринимателя, каким Борис Малядский предстал на пресс-конференции в Уфе, посвященной присуждению БСТСБ почетного знака Euromarket Award-93, совершенно не соответствует его прошлому. В 1986 году, будучи агентом-экспедитором алма-атинского оборонного завода, он поехал в командировку в Сарапул за радиодеталями. Из командировки он исчез, прихватив с собой 1329 руб., которые ему выделили на закупку радиодеталей. Некоторое время он скитался, обворовывая доверчивых женщин и соседей по гостиничным номерам, которых предварительно усыплял димедролом. Воровал, правда, больше по мелочи: деньги, документы и одежду. Конец его скитаниям настал после ареста и приговора суда Тамбовского гарнизона. Его признали виновным сразу по пяти статьям Уголовного кодекса и посадили на пять лет. Через 3,5 года его освободили за примерное поведение. Оказавшись на свободе, Малядский ударился в бизнес.
Впрочем, в деловые способности Малядского не верили даже его родственники. Например, первая жена (вторая уехала на постоянное жительство в США) называет своего первого мужа игроком. По ее версии, все заработанные на БСТСБ деньги он промотал в зарубежных казино: "Его сущностью всегда была игра".