Распоряжением Совета Министров РСФСР от 23.06.1959 № 3583-р создана Красноярская научно-исследовательская лаборатория судебной экспертизы, приказом Юридической комиссии при Совете Министров РСФСР от 30.06.1969 № 76-Л переименована в Красноярскую научно-исследовательскую криминалистическую лабораторию, приказом Минюста РСФСР от 12.12.1977 № 31 – в Красноярскую научно-исследовательскую криминалистическую лабораторию судебной экспертизы, приказом Минюста России от 17.01.1995 № 19-01-7-95 – в Красноярскую лабораторию судебной экспертизы, приказом Минюста России от 28.03.2002 № 83 – в государственное учреждение Красноярскую лабораторию судебной экспертизы Министерства юстиции Российской Федерации, приказом Минюста России от 31.12.2010 № 417 наименование изменено на федеральное бюджетное учреждение Красноярскую лабораторию судебной экспертизы Министерства юстиции Российской Федерации.
Полное официальное наименование: федеральное бюджетное учреждение Красноярская лаборатория судебной экспертизы Министерства юстиции Российской Федерации.
Сокращенное официальное наименование: ФБУ Красноярская ЛСЭ Минюста России.
В настоящее время после завершения реконструкции здания ФБУ Красноярской ЛСЭ Минюста России, расположенное по адресу: г. Красноярск, ул. Сурикова, 20А, полностью соответствует требованиям доступности для инвалидов (имеется выделенная стоянка автотранспортных средств для инвалидов, доступная входная группа, доступное санитарно-гигиеническое помещение, достаточная ширина дверных проемов).
Сегодня в лаборатории проводятся исследования по 32 экспертным специальностям, в их числе как традиционные криминалистические исследования (почерк, техника, трасология, баллистика), исследование широкого круга материалов, веществ и изделий, так и нетрадиционные криминалистические виды, круг которых в связи с потребностью суда и следствия постоянно расширяется (автотехника, лингвистика, видео и звукозаписи, товароведческие и др.).