Krasnostawskie MCK mieści się w budynku przy ul. 3 Maja 21. Włodawskie – przy ul. 11 listopada 4. Nowe centra zostały utworzone w ramach projektu "OHP jako realizator usług rynku pracy” współfinansowanego ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego.
Z pomocy pracowników centrum może skorzystać zarówno młodzież, która się jeszcze uczy, jak i bezrobotna, poszukująca pracy i nieaktywna zawodowo. Zajrzeć tu mogą także uczniowie i absolwenci, którzy właśnie przygotowują się do wejścia na rynek pracy. Pracownicy MCK służą też pomocą doradcom Szkolnych Ośrodków Kariery, nauczycielom i rodzicom.