После регистрации заявления решение должно быть принято в срок, не превышающий 60 дней. Возможно лишь два варианта этого акта: о выдаче или об отказе в выдаче лицензии. Лицензионный орган обязан, а соискатель имеет право быть уведомленным в течение трех дней о содержании принятого акта, а в случае отрицательного решения и о мотивах отказа. Основанием для отказа в предоставлении лицензии является наличие в документах, представленных соискателем лицензии, недостоверной или искаженной информации; несоответствие соискателя лицензии, принадлежащих ему или используемых им объектов лицензионным требованиям и условиям.
При лицензировании отдельных видов деятельности могут быть и иные основания отказа в выдаче лицензии. Например, лицензия на сыскную деятельность не выдается гражданам, не достигшим 21 года; состоящим на учете по поводу психических заболеваний, алкоголизма или наркомании; которым предъявлено обвинение в совершении преступления; имеющим судимость за тяжкие преступления; уволенным с государственной службы, из суда или правоохранительных органов по компрометирующим основаниям; если они, работая в правоохранительных органах, осуществляли контроль за частной детективной и охранной деятельностью и со дня их увольнения не прошел год. А для отказа в выдаче лицензий на деятельность, связанную с оборотом наркотических средств, помимо общих, специальным основанием является отсутствие условий обеспечения безопасности, учета и сохранности этих средств.
Если принято решение о лицензировании, на стадии исполнения соискателю сообщается банковский счет, на который должна быть внесена сумма лицензионного сбора (если он установлен). В течение трех дней после предъявления документа об уплате лицензионного сбора за предоставление лицензии лицензирующий орган бесплатно выдает лицензиату документ, подтверждающий наличие лицензии. Лицензиат имеет право и на получение дубликатов указанного документа.
В некоторых случаях получение документа о наличии лицензии не завершает стадию исполнения разрешения. Например, Федеральным законом «Об оружии» предусмотрена такая процедура. Граждане, получившие лицензию, имеют право приобретать огнестрельное длинноствольное оружие. Затем оружие подлежит регистрации в органе внутренних дел (ОВД) в двухнедельный срок. При регистрации в ОВД по месту жительства выдается разрешение на хранение приобретенного оружия. Фактически здесь вначале дается разрешение на приобретение, а потом на хранение конкретного ружья.
Стадия исполнения решения включает также обязанность лицензирующего органа принять меры для внесения необходимых данных в реестр лицензий. В частности, в реестр вносятся данные о лицензиате, сроке действия лицензии и на какой вид деятельности она выдана. В последующем в реестр вносятся сведения о приостановлении, возобновлении и аннулировании лицензии. Имеющаяся в реестре информация является открытой. Она за плату предоставляется физическим и юридическим лицам и бесплатно — государственным и муниципальным органам.