По версии следствия, в 1998 году Андрей Рыбкин и его компаньоны по ООО «Ника-Плюс» Александр Баскаков и Игорь Гореславко вместе с упомянутым выше Игорем Коренковым занимались строительством торговых павильонов около станции метро «Старая Деревня» и сдачей их в аренду торговцам. Опять-таки, как полагает следствие, в 2003 году между ними произошёл коммерческий конфликт. Рыбкину и Баскакову инкриминировалась безуспешная попытка организовать убийство Коренкова.
Это уголовное дело (наряду с более чем десятком эпизодов мошенничества) стало рычагом давления на Рыбкина в контексте «тамбовско-рейдерских» расследований, направленных против Владимира Барсукова. Однако Рыбкин крайне неохотно давал требуемые от него показания.
Помимо недвижимости и фактического проживания в поселке имени Морозова и депутатства в Леноблзаксе, покойного связывали с 47-м регионом разветвленные деловые и личные отношения с довольно известными личностями. За месяц до своего ареста – в апреле 2010-го – Андрей Рыбкин был замечен на похоронах своего друга и делового партнера известного выборгского предпринимателя Спартака Рубиновича, умершего в возрасте 46 с половиной лет после тяжелой продолжительной болезни.
Кроме этого, с Выборгом связывала Рыбкина и дружба с депутатом Георгием Васильевичем Смирновым, под влиянием которого покойный все чаще и чаще посещал службы Православной церкви.