С 1945 года отдел социального обеспечения населения находился при Навлинском райисполкоме.

За период с 1945 года по 1987 год руководителями Райсобеса были Левков Григорий Яковлевич и Панкратова Зинаида Ивановна.

С января 1963 года Навлинский район претерпел ряд преобразований, а с января 1965 года вернулся в свои прежние права.

С 1 июля 1987 года по 30 июня 2000 года Навлинским районным отделом социального обеспечения руководила Мазовец Валентина Андреевна; с 1 июля 2000 года по 30 июня 2001 года – Урядова Наталья Вячеславовна.

С 1 июля 2001 года в результате преобразования службы социального обеспечения был создан Отдел социальной защиты населения администрации Навлинского района, который возглавила Савченко Ирина Артуровна.

С 1 января 2002 года Отдел был преобразован в Управление социальной защиты населения администрации Навлинского района.

На основании постановления администрации Навлинского района от 16.10.2006г. № 242-р « О ликвидации Управления социальной защиты населения Навлинского района», Управление социальной защиты населения Навлинского района находится на стадии ликвидации.

Постановлением администрации Брянской области от 25.08.2006г. № 513 «О создании государственных учреждений социальной защиты населения», было создано Государственное учреждение «Отдел социальной защиты населения Навлинского района».

На основании постановления администрации Брянской области от 29 октября 2010 года № 1085 «Об утверждении Порядка создания, реорганизации, изменения типа и ликвидации государственных учреждений, а также утверждения уставов государственных учреждений и внесения в них изменений» Учреждение реорганизовано в Государственное бюджетное учреждение Брянской области «Отдел социальной защиты населения Навлинского района».

Государственное казенное учреждение Брянской области «Отдел социальной защиты населения Навлинского района», создано на основании постановления администрации Брянской области от 6 декабря 2011 г. № 1116 «О создании государственных казенных учреждений — отделов социальной защиты населения Брянской области».

Собственником имущества Учреждения является Брянская область.

Функции и полномочия Учредителя Учреждения от имени Брянской области осуществляет департамент семьи, социальной и демографической политики Брянской области.

Функции и полномочия собственника имущества Учреждения в установленном порядке осуществляет управление имущественных отношений Брянской области.

Официальное полное наименование Учреждения — государственное казенное учреждение Брянской области «Отдел социальной защиты населения Навлинского района».

Официальное сокращенное наименование Учреждения — ГКУ «ОСЗН Навлинского района».