The village of Nehrybka is located 4 km southeast from the center of Przemysl.
Historically, it was located on major trade routes stretching from the north and south of Przemysl, a situation that was advantageous for its growth. The lands of the village are crossed by rivers, by the Malinowski and Jawor streams, and to the east, the Wiar River. The flat terrain was beneficial for the development of agriculture. The nearby river since ancient times has provided residents with water, and also energy to run a mill. In addition, the Wiar River has served as a natural moat, which has helped defend its inhabitants against attacks from the east. Evidence of the attractiveness of Nehrybka's physical location is the dozens of archaeological sites scattered throughout its territory, including those of prehistoric settlements.
The name of Nehrybka first appeared in 1363. That date is linked to a certain James, an Orthodox priest. The next date, which confirms the existence of the village, is the year 1389, in which King Wladyslaw Jagiello granted the rights of Magdeburg law and one hundred Frankish fiefs to Przemyśl, starting from the borders of "Nehrzebka." The village was under Rus voivodeship, as confirmed by a document issued by King Michael Korybut Wiśniowiecki. The Rus origins of the village were confirmed by a stone pole inscribed in old Ruthenian, with an image of the Crucifixion, which stood before World War I, just seven minutes from the main road. The former location of the pole is likely to be near the present-day monument to the murdered Soviet and Italian prisoners of war from the Second World War. During the times when the Przemysl area was part of Kyivan Rus, Nehrybka and other nearby villages were known for their horse husbandry. The residents of this area from the middle ages had occupied themselves only in caring for the princely stables.
Under the Polish-Lithuanian Commonwealth (1628), Nehrybka was part of the district of Przemysl. Przemysl was one of the four lands of Rus voivodeship, whose capital was Lviv. In 1651 the village was partly owned by the king, and partly belonged to the Przemysl chapter of the Latin rite. There is a record that there was a mill in Nehrybka in 1658. In 1674, a part of the village belonged to the royal property, and the second part to Pawel Nehrebecki. In the second half of the eighteenth century (1785), Nehrybka had a multi-ethnic character. Its population was 532 people, including 432 Greek Catholics (80%), 80 Roman Catholics (15%), and 29 Jews (5%).
Under the Polish-Lithuanian Commonwealth and, briefly, under the time of the Austrians, the bishops of Przemysl resided not in the city but 20 km away in Valiav on the San River. They would come to Przemysl for the celebration of important masses. At those times they would be accompanied by an episcopal Cossack regiment under the leadership of an elected otaman. The otaman would be selected from among the ranks of the Cossacks and would be confirmed by the bishop. The last episcopal Cossack otaman was named Khrobak. The Cossacks lived in the nearby village of Nehrybka. Some of the Cossacks resided permanently in the episcopal palace in Valiav. The Austrian Emperor Jozef II banned this institution, and also forbade them and the village gentry from carrying swords. Up until that time the village gentry would often wear swords, even when plowing the fields amongst their serfs.
The year 1772 was a monumental one in the history of the village, when Nehrybka along with other neighboring lands, at the time of the first partition, became part of the Austrian monarchy. After a brief time, the authorities of the monarchy auctioned the village to Count Ignacy Cetner. Under Austrian rule, Nehrybka lay in the province of Lviv. It was subject to the district command of the state police in Przemysl. During construction of the fortifications for Przemysl there was erected in Nehrybka an artillery battery "Nehrybka", which was to protect the city between the first and second rings of defense. For this reason, residents were not allowed to build houses near the fort. According to the census of 1858, there lived in Nehrybka 567 people. In 1868 the village belonged administratively to the district of Przemysl, its Roman Catholic parish was in Przemysl, while the Greek Catholic parish was in the village. Its land area was 985 acres. Most of them were arable and belonged to large landowners, such as Prince Konstantin Czartoryski or Karel Bielawski. In 1880, the population of Nehrybka was 610, of whom 141 belonged to the manorial estate (15 of whom were of the Roman Catholic rite). The Greek Catholic parish included the churches of Pikulice and Sielec. The village had Roman Catholic and Greek Catholic church buildings, and a primary school. The masonry Greek Catholic church of St. Stephen Protomartyr was built in 1885. It was severely damaged in World War I, but was rebuilt in 1926. The masonry church replaced an earlier wooden church that had existed at least as early as 1828. With the expulsion of Ukrainians in the 1940s, the filial churches in Pikulice and Sielec no longer exist. Today the church functions as a Roman Catholic parish.
In 1909 the village was owned by Hieronim Prince Lubomirski, and in 1914 Nehrybka belonged to Princess Karolina Lubomirska.
World War I was fought during the years 1914-1918. The lands near Nehrybka were especially besieged by the attacking Russian army. With the defeat of the Central Powers, namely Germany and Austria-Hungary, Nehrybka was to join the emerging Polish state. This was a difficult period in the village's history. The Ukrainian Greek Catholic majority living in and around Nehrybka was aware that they were a separate nation and wanted to have their own state. The problem is that for hundreds of years the lands, on which the Ukrainians wanted to create it, had belonged to the Poles. Shortly before the end of World War I, demobilized soldiers of both nations in Galicia, armed themselves and began to fight for the independence of their respective nations. From this time come the legendary Polish Eagles of Przemyśl. Eventually, Nehrybka found itself a part of the Polish state. At the time it had 678 inhabitants residing in 115 homes (about 6 persons per home). The village's population in 1921 included: 561 Greek Catholics (83%), 89 Roman Catholics (13%), and 27 Jews (4%). The Second Republic lasted about twenty years.
On 1 September 1939 Poland was attacked by the Germans and on 17 September by the Soviet Union. Poland disappeared from the map. The border between Germany and the Soviet Union proceeded along the San River, dividing Przemysl into two, and leaving Nehrybka under Soviet control. This state of affairs lasted until 1941. On June 22 at the German-Soviet border, German troops attacked the USSR. Within days, the residents of Nehrybka became citizens of the Nazi Third Reich. However, failures on the Eastern front, and especially by the Germans at the Battle of Kursk, tipped the balance in favour of the Soviet troops. On July 27, 1944, Nehbryka was "liberated" from German occupation. In the "liberated" territories, in a few years, began to rule the "people's government," which under Stalin was particularly onerous for residents. Only now these were very different inhabitants of the same Nehrybka.
After World War II, Poland reappeared on the map of Europe, but its borders were shifted significantly to the west and north. Within these limits, Germans who had owned lands for hundreds of years were expelled. Poles who had been expelled from areas inside the Soviet Union took their place. The Germans settled on former Ukrainians lands. In Nehbryka, during World War II, there was built a camp for Soviet and Italian prisoners of war, the site of 327/Z Stalag camp. They met a terrible fate. They were kept under inhumane conditions. Witnesses claim that the camp did not even have grass, because it was eaten by the prisoners. In one of the present factory buildings Polna S.A., prisoners of war were shot and then thrown into a mass grave at the Battery 2 "Nehrybka. To this day, in this place, stands a monument commemorating the tragedy of those people. Already in 1945, the Ukrainians of Nehrybka were being resettled. In their place came Poles expelled from within the borders of the USSR, who came mainly from Radochoniec and Miżyńca, as well as from Siberia. This changed the ethnic composition of the village, and by 1947 years the last group of Ukrainians was deported.