Генарал-майору Гулевскому 52 года. В органах федеральной службы безопасности с1987 года. В последнее время – с сентября 2011 года по апрель нынешнего года – работал первым заместителем начальника УФСБ России по Республике Дагестан. Награжден орденом «За военные заслуги», медалями «За участие в контртеррористической операции», «За службу в контрразведке и рядом ведомственных наград. Женат, воспитывает сына.
Врио губернатора Волгоградской области Андрею Бочарову нового начальника УФСБ представил экс-руководитель Сергей Блинов. Генерал-лейтенант Блинов в рамках кадровой ротации продолжит службу в качестве начальника управления по Брянской области.