С 2014 года Николай Кулешов занимал пост первого заместителя начальника департамента. «Назначить Кулешова Николая Валерьевича начальником департамента контрразведывательной защиты интересов государства в сфере информационной безопасности Службы безопасности Украины», — говорится в указе. Предшественник Кулешова Александр Климчук был уволен главой государства в июне этого года. Кроме него, своих должностей лишились Даниил Доценко, глава департамента защиты национальной государственности СБУ, и Максим Емельяненко — начальник департамента оперативно-технических мероприятий СБУ.