Агентство «ЛУКОМ-А-Нефтехим» было создано 23 января 2007 г. путем объединения Агентства «ЛУКОМ-А-Юг» (основано 24.12.1998) и Агентства «ЛУКОМ-А-Саратов». В августе 2013 года для обеспечения безопасности объектов ТПП «РИТЭК-Самара-Нафта» в его составе было сформировано подразделение в Самарской области.
В настоящее время в состав общества входят 3 подразделения:
Управление № 1 в г. Саратове;
Управление № 2 в Ставропольском крае;
Управление № 3 в Самарской области.