Согласно Указу Президента Российской Федерации от 4 мая 1994 г .№850 «О государственном надзоре и контроле за соблюдением законодательства Российской Федерации о труде и охране труда», в соответствии с Положением о Федеральной инспекции труда при Министерстве труда РФ (Рострудинспекции),  утвержденным Указом Президента РФ от 20.07.1994г. №1504, приказом Федеральной инспекции труда от 29.12.1994г. №35-25 «Об образовании Государственных инспекций в субъектах РФ» и постановлению Главы администрации Краснодарского края от 1 февраля 1995г. №61 создана Государственная инспекция труда по Краснодарскому краю.

В 1999г. постановлением Правительства РФ №1035 «О государственном надзоре и контроле за соблюдением законодательства РФ о труде и охране труда» и приказом Минтруда РФ от 29 октября 1999г. №378-рк «О территориальных органах Минтруда России по государственному надзору и контролю за соблюдением законодательства РФ о труде и охране труда (государственных инспекциях труда в субъектах Российской Федерации)» на базе Государственной инспекции труда по Краснодарскому краю образована Государственная инспекция труда в Краснодарском крае, входящая в единую федеральную централизованную систему государственных органов, осуществляющих государственный надзор и контроль за соблюдением законодательства РФ о труде и охране труда всеми организациями и физическими лицами, на которых это законодательство распространяется.