The aim of the study was to identify the needs of entrepreneurs in the context of labor shortages on the local labor market and supplement them with immigrants from Ukraine. The focus was on border enterprises from rural areas located on the external border of Poland and the EU. It was determined in which industries cross-border entrepreneurs are looking for migrants to work. A research questionnaire was created to determine the migrant’s profile from the point of view of the entrepreneur’s needs. It covered 400 enterprises, 100 from each of the surveyed voivodeships of Eastern Poland: Warmia-Masuria, Podlaskie, Lublin and Subcarpathia. Correspondence analysis was used to help determine differences in entrepreneurs’ preferences in the studied voivodeships. Entrepreneurs are most likely to employ qualified immigrants with professional experience in flexible forms of work. They expect that immigrants will be more available and will have lower wage requirements compared to local workers, which will translate into lower labor costs and better economic results. They believe that employing immigrants will improve productivity, quality and work discipline. The main limitations include ignorance or poor knowledge of the language of the host country, premature termination of contracts and working under the influence of alcohol.