как произвести изменение назначения использования "нежилого складского помещения" на "гараж". Я - физлицо, собственник, имею свидетельство о гос. регистрации права собственности.

Действующее законодательство не содержит понятия «изменение назначения использования объекта».

Соответствующие изменения в Единый государственный реестр прав могут быть внесены вследствие реконструкции объекта капитального строительства на основании ст. 51 Градостроительный кодекс Российской Федерации.

Необходимые документы, требуемые для выдачи разрешения на строительство, указаны в ч. 7 указанной статьи и в п. 2.6 административного регламента предоставления муниципальной услуги «Выдача, продление, внесение изменений в разрешение на строительство и реконструкцию объектов капитального строительства, а также выдача разрешения на ввод объектов в эксплуатацию», утв. Постановлением администрации города Кемерово от 13.11.2015 № 2705. 

После завершения реконструкции объекта капитального строительства и получения разрешения на ввод объекта в эксплуатацию, Вы вправе внести соответствующие изменения относительно объекта капитального строительства в  Единый государственный реестр прав.