Королёву приписывают связь, в частности, с Олегом Маковозом, известным под кличкой Маклауд. Это один из членов «братской» группировки. В 2009 году его посадили на 23 года за убийство лидера «казанской» группировки, похищение человека и вымогательство. Петербургские оперативники, по утверждению расследователей, узнали о том, что Маковоз много общался и, возможно, сотрудничал с Королёвым, тогда работавшим в региональном управлении ФСБ.
Журналисты также утверждают, что обнаружили связь нового замглавы ФСБ с авторитетным предпринимателем Геннадием Петровым.
Кроме того, по словам источников, Королёв якобы был чем-то обязан Аслану Гагиеву, обвиненному в создании банды наемных убийц. Гагиев, согласно расследованию, чем-то помог чекисту в критической ситуации. Как пишут «Важные истории», руководство ФСБ было в курсе, что Гагиев и Королёв знакомы. Королёва якобы вызывали к главе спецслужбы Александру Бортникову, и он «прямым текстом все рассказал».
Автор расследования интересовался у своих собеседников, как заместителем Бортникова мог стать человек с такими знакомыми. Те отвечали, что он во всяком случае не замечен в «скотстве и предательстве», «а президент таких ценит».
