НМЦ ПАТС создан приказом ректора от 25.06.2003 г. № 3/462 на базе лаборатории профессиональной адаптации и трудоустройства специалистов (ПАТС), образованной в соответствии с приказом № 4/26 от 23.02.2000 г. во исполнение совместного приказа Министра образования и Министра труда и социального развития РФ «О мерах по эффективному функционированию системы содействия трудоустройству выпускников профессиональных образовательных учреждений и адаптации их к рынку труда» № 462/175 от 04.10.99 г.

В своей деятельности НМЦ ПАТС руководствуется следующими нормативными документами:
• рекомендациями Управления дополнительного профессионального образования Министерства образования РФ от 10.01.2001 г. № 39-52-1 ин/39-16;
• письмом Первого заместителя Министра образования РФ «О создании центров содействия занятости учащейся молодежи и трудоустройству выпускников учреждений высшего образования» от 16.07. 2001 г. № 39-56-56 ин/39-20;
• приказом Министра Образования РФ "О программе "Содействие трудоустройству и адаптации к рынку труда выпускников профессионального образования" от 16.10.2001 г. № 3366;
• письмом Первого заместителя Министра образования РФ «Об информационном и консультационном обеспечении Центров содействия занятости и трудоустройству выпускников вузов» от 22.05. 2002 г. № 39-52-35 ин/39-13;
• приказом Министра образования РФ «Об установке в высших учебных заведениях Российской Федерации, подведомственных Минобразованию России, информационной системы по трудоустройству и занятости выпускников вузов» от 10.06.2002 г. № 2172;
• концепцией действий на рынке труда на 2003 - 2005 годы, утвержденной заместителем Председателя Правительства Российской Федерации 12.07.2003;
• положением о НМЦ ПАТС и положением о Центре непрерывного профессионального образования;
• концепцией содействия в трудоустройстве выпускников, утвержденной первым проректором по образовательной деятельности и др.

НМЦ-ПАТС осуществляет свою деятельность в тесном сотрудничестве со следующими подразделениями БГТУ им. В.Г. Шухова:
• управлением довузовской подготовки специалистов (УДПС);
• управлением заочного (дистанционного) обучения;
• управлением образовательной деятельности в регионах (УОДР);
• институтом переподготовки и повышения квалификации специалистов (ИППКС);
• Учебным Центром занятости населения.

НМЦ-ПАТС сотрудничает и с другими функциональными подразделениями БГТУ им. В.Г. Шухова:
• учебно-методическим управлением (УМУ);
• управлением проблем качества образования;
• управлением кадров;
• заместителями деканов и заместителями заведующих выпускающими кафедрами, ответственных за вопросы распределения и трудоустройства молодых специалистов;
• кафедрой социологии и психолого-социологической службой (ПСС).

Кроме того, НМЦ взаимодействует и с внешними контрагентами регионального уровня:
• Управлением по труду и занятости населения Белгородской области и городскими центрами занятости населения;
• Управлением науки, вузов и ссузов администрации Белгородской области;
• Управлением по делам молодежи администрации Белгородской области и центром молодежных инициатив.