Климентьевы хорошо известны в Нижнем Новгороде с 1982 года. Тогда братья были осуждены по ст. 228 УК СССР за "изготовление и распространение порнографической продукции". Они устраивали домашние просмотры видеофильмов самого различного содержания: от "Крестного отца" до крутого порно. Младшие братья получили по 2,5 года. Андрея же уличили еще и в "попытке мошенничества в особо крупных размерах" (ст. 147), потому что у него нашли приспособления, которые суд признал "оборудованием для шулерства". Поэтому старшему дали 8 лет лишения свободы. Братьям не помог авторитет отца, директора областного объединения "Сельхозтехника".
Отбыв срок, Андрей Климентьев занялся бизнесом и первый миллион рублей, по его словам, "сделал на объединении Германии". Потом он захотел перебраться в Норвегию, о чем поведал жителям Нижнего Новгорода в программе местного телевидения "Зачем ты уезжаешь, Андрей". Но по каким-то причинам Климентьев родину не покинул.