OPINION AND ORDER
Petitioner Matthew Hermanowski, formerly a legal resident alien, has been ordered to be deported from the United States by Respondent, Immigration and Naturalization Service (“INS”). The INS has been unable to execute Hermanowski’s deportation order due to diplomatic difficulties with Hermanowski’s native Poland. While these two governments have debated his fate, Hermanowski has now been held in federal custody for twenty-eight months under an order of detention pending deportation. Accordingly, he seeks from this Court a Writ of Habeas Corpus pursuant to Article I, Section 9 of the United States Constitution and 28 U.S.C. § 2241. Hermanowski’s Amended Petition alleges that the federal government is detaining him in violation of the due process rights guaranteed to him under the United *150 States Constitution and demands that he be released from federal detention. Respondents moved to dismiss, claiming both a lack of jurisdiction in this Court to entertain the petition and a failure to exhaust administrative remedies by the petitioner. This matter was initially referred to United States Magistrate Judge Jacob Hagopi-án who issued a Report and Recommendation advising that the motion to dismiss be denied and that Hermanowski’s Amended Petition be granted. Respondents’ Objections to the Report and Recommendation are now before the Court. For the reasons set forth below, the Report and Recommendation is adopted with modifications. Respondents’ motion to dismiss is denied and the Amended Petition for a Writ of Habeas Corpus will be granted with conditions.
BACKGROUND
In 1973, when he was 15 years old, Hermanowski left his native Poland and established a new life for himself here in the United States as a legal'permanent resident alien. His mother and five siblings are also permanent residents of this country. He married a citizen of the United States and had two children here. Her-manowski returned his adoptive country’s favor by embarking upon a career as a petty criminal. Hermanowski’s encounters with the criminal justice system are numerous. His resume includes convictions for assault with intent to rob, purse snatching, possession of marijuana with the intent to distribute, possession of cocaine with the intent to distribute, and manufacture or delivery of cocaine.
Due to Hermanowski’s prolific, if minor league, criminal history, the INS sought and obtained in 1992 a ruling by an Immigration Judge ordering Hermanowski deported to Poland. The Board of Immigration Appeals in 1994 denied Herma-nowski’s challenge to the Immigration Judge’s decision and Hermanowski failed to exercise his right to further appeals in the federal courts. While these proceedings were ongoing, Hermanowski was serving a sentence in state prison. On September 14, 1996, Hermanowski, having completed his state sentence, was taken into custody by the INS under the authority of an immigration detainer filed by the agency. Since that date, Herma-nowski has been held in INS custody at the Adult Correctional Institutions in Cranston, Rhode Island (the state prison where he served his time for state criminal convictions) awaiting deportation.
Within days of taking custody of Herma-nowski, the INS began its quest to obtain the travel documents necessary to deport Hermanowski to his native land. According to an INS staff officer familiar with Hermanowski’s case, the Providence District Office of the INS requested the documents from the Polish Consulate in New York City on September 16, 1996. After a second call made by the INS in November, the Polish government responded on December 19, 1996. Counselor Marein Knapp of Poland wrote to the Providence District Office and explained that Poland refused to issue travel documents to Her-manowski and that the government of Poland did not consent to his deportation. This is the only official statement ever issued by the Polish government with regard to Hermanowski’s travel status and deportation.
Following this official rebuff, the Providence Office of the INS sought the assistance of higher federal authorities. Local INS officers turned to the agency’s Washington, D.C. headquarters on December 24, 1996 for help. In February 1997, INS officials in Washington twice requested a review of the travel document request by the Polish consular staff. These entreaties were initially ignored. An INS staff officer finally met with the Second Secretary and the Consul General at the Polish Embassy on March 3, 1997 for the purpose of reviewing the request. The Polish authorities gave no indication at that meeting that their position on the request had changed.
*151 The federal government redoubled its efforts. On May 30, 1997, an INS staff officer in Washington enlisted the aid of the State Department’s Desk Officer for Poland in pressing the Polish government through diplomatic channels for the travel documents. The State Department’s intervention resulted in a conference on August 14, 1997 between the First Secretary of the Polish Embassy and United States officials during which a number of outstanding requests were discussed, including the Hermanowski case. The First Secretary later informed the State Department that she had discussed the outstanding cases with the Polish Ambassador to the United States and that she was awaiting further instructions from the Polish government in Warsaw. Despite this high-level attention to Hermanowski’s status, Poland has never indicated that it was willing to alter its initial decision.
In addition to these diplomatic efforts in Washington, the United States government pursued the matter through its Embassy in Warsaw. According to an INS staff officer, the Consul General of the United States Embassy in Warsaw has been able in the past to secure travel documents for Polish citizens even after the Polish government initially denied the United States’ requests for those documents. However, in Hermanowski’s case, the Polish government has not issued any official statement that contradicts its refusal of December 1996 to issue travel documents.
While the diplomats conferenced, Her-manowski hoped to be released on bail from detention in the state prison. On December 4, 1996, Hermanowski requested of the INS District Director, Charles Cobb, that he be released on bond until the INS secured the necessary travel documents from the Polish government. Cobb denied the request on December 12, 1996, concluding that Hermanowski had failed to carry the burden imposed upon detainees seeking release on bond under the provisions of former 8 U.S.C. § 1252(a)(2)(B) (1995) (repealed). Although federal law permitted Hermanow-ski to appeal the District Director’s denial of bail to the Board of Immigration Appeals, see 8 C.F.R. § 3.1(b)(7), he did not avail himself of this opportunity.
Hermanowski responded to this denial of bail by filing, pro se, a Petition for a Writ of Habeas Corpus in this Court. After engaging counsel, Hermanowski filed an Amended Petition in which he alleges that in detaining him pending deportation the federal government violates both the procedural and substantive aspects of the right to due process guaranteed by the Fifth Amendment to the United States Constitution. The Amended Petition and respondents’ motion to dismiss were referred to United States Magistrate Judge Jacob Hagopiafi. The Magistrate Judge, without having held a hearing on the matter, issued a Report and Recommendation on June 1, 1998 recommending that the motion to dismiss be denied, that the Amended Petition for a Writ of Habeas Corpus be granted, and that Hermanowski be released from further detention pending the deportation process.
The Magistrate Judge explained that the authority of the INS to detain an alien pending execution of a deportation order is subject to limits imposed by the United States Constitution. In this case, the Magistrate Judge concluded that the INS violated Hermanowski’s Fifth Amendment right to substantive due process by restricting his liberty in a manner that “shocks the conscience.” The Magistrate Judge reasoned that detention pending deportation may pass constitutional muster if it serves a legitimate governmental purpose. In the context of the typical deportation proceeding of a convicted felon, the Magistrate Judge acknowledged that detention serves two important objectives: facilitating actual deportation when the time is right and preventing further criminal activity pending removal of the alien from American shores. However, the Magistrate Judge concluded that the con *152 tinued detention of Hermanowski was no longer rationally related to a legitimate governmental purpose. Based on the totality of the circumstances, the Magistrate Judge found that deportation of Herma-nowski to Poland “in the foreseeable future is, at best, improbable.” Magistrate Judge Hagopian accordingly recommended that the motion to dismiss be denied and that the Amended Petition for a Writ of Habeas Corpus be granted, releasing Her-manowski from continued detention by federal authorities. The Report and Recommendation did not address Hermanow-ski’s procedural due process claim.
The INS now raises several objections to the Report and Recommendation. The INS challenges the Magistrate Judge’s conclusions regarding the scope of this Court’s jurisdiction to hear this Amended Petition, the proper Constitutional framework for analysis of the case, and the application of that framework to the facts in the record. Because of the important constitutional principles involved and because this Court does not entirely adopt the Magistrate Judge’s conclusions, the Court will address each of these points of contention.
DISCUSSION
I. Standard of Review
Determinations made by magistrate judges on dispositive pretrial motions and prisoner petitions are reviewed de novo by the district court.
See
Fed.R.Civ.P. 72(b). In making a de novo determination, the district court “may accept, reject, or modify the recommended decision, receive further evidence, or recommit the matter to the magistrate judge with instructions.”
Id.; see also
28 U.S.C. § 636(b)(1). In reviewing a magistrate judge’s recommendations, the district court must actually review and weigh the evidence presented to the magistrate judge, and not merely rely on the magistrate judge’s report and recommendation.
See United States v. Raddatz,
II. Analysis
A. Jurisdiction over the Habeas Corpus Petition
This Court is authorized by statute and the United States Constitution to exercise jurisdiction over Hermanowski’s Amended Petition for a Writ of Habeas Corpus. This Court is mindful that recent federal legislation has narrowed the range of legal challenges brought by aliens that are cognizable by the federal courts. Two changes in immigration law are especially notable for the purposes of this case. The first important change was the repeal by the Antiterrorism and Effective Death Penalty Act of 1996 of the special immigration provision for writs of habeas corpus available to aliens held in custody pursuant to deportation orders that was previously found in the Immigration and Naturalization Act (“INA”).
See
Antiterrorism and Effective Death Penalty Act of 1996 (“AEDPA”), Pub.L. No. 104-132, § 401(e), 110 Stat. 1214 (Apr. 24, 1996) (repealing 8 U.S.C. § 1105a(a)(10)). In addition to eliminating this avenue of judicial relief, the statute declared that “[a]ny final order of deportation against an alien who is deportable by reason of having committed [an aggravated felony] shall not be subject to review by any court.” AEDPA § 440,
The Great Writ has been recognized by countless generations as one of the bulwarks of liberty under the Anglo-American system of government. William Blackstone praised this “most celebrated writ in the English law” as “efficacious ... in all manner of illegal confinement.” 3 William Blackstone,
Commentaries
129, 131 (6th ed. 1775). In particular, the English and Americans alike recognized that the “traditional Great Writ was largely a remedy against executive detention.”
Swain v. Pressley,
The general Habeas Corpus provision of federal statutory law provides that “[wjrits of habeas corpus may be granted by the Supreme Court, any justice thereof, the district courts and any circuit judge within their respective jurisdictions.” 28 U.S.C. § 2241(a). A writ may be granted if, inter alia, the petitioner “is in custody under or by color of the authority of the United States” or “is in custody in violation of the Constitution or laws - or treaties of the United States.” Id. § 2241(c)(1), (3).
Some federal courts have concluded that legislation recently enacted by Congress has stripped the federal courts of their power to exercise jurisdiction under § 2241 over the habeas corpus petitions of deportable and excludable aliens.
See, e.g., LaGuerre v. Reno,
B. Exhaustion of Administrative Remedies
Respondents also argue that this Court should decline to hear Hermanow-
*154
ski’s plea because he failed to pursue an administrative appeal of the District Director’s denial of bail. This argument is without merit. Hermanowski’s failure to exhaust his administrative remedies does not hamper this Court’s ability to exercise jurisdiction over his Amended Petition for a Writ of Habeas Corpus. The United States Supreme Court has explained: ‘Where Congress specifically mandates, exhaustion is required. But where Congress has not clearly required exhaustion, sound judicial discretion governs.”
McCarthy v. Madigan,
C. Scope of Habeas Corpus Review
Satisfied that this Court properly exercises jurisdiction over this Amended Petition, the Court must define the scope of review under § 2241 to be applied to Hermanowski’s claims. Some federal courts have concluded that in the immigration context, only a “fundamental miscarriage of justice or a substantial constitutional problem” is properly subject to judicial review under § 2241.
Morisath,
The alleged offenses to his constitutional rights set forth in Hermanowski’s Amended Petition for a Writ of Habeas Corpus fall squarely within the parameters of § 2241 review as defined by the Court of Appeals in Goncalves. Hermanowski argues that his substantive and procedural due process rights, both guarded by the Fifth Amendment to the United States Constitution, continue to be violated by his physical detention by the federal govern *155 ment pending his deportation. 1 Such claims fall within this Court’s scope of review for petitions for writs of habeas corpus filed pursuant to § 2241.
D. The Statutory Basis for Detention
When Hermanowski was released from state custody, federal law required that the Attorney General, acting through the INS, take into custody certain aliens ordered deported until actual deportation could be executed. See 8 U.S.C. § 1252(a)(2)(A) (1995) (repealed by IIRI-RA § 306). This requirement applied to any alien who had previously been convicted of committing an “aggravated felony” as defined by federal statute, even though that person had already completed the sentence imposed for the aggravated felony. See id. Hermanowski had previously been convicted of a narcotics violation that qualified as an aggravated felony, and therefore, he was subject to the detention provision. See 8 U.S.C. § 1101(a)(43) (including “illicit trafficking in a controlled substance” as a crime that qualifies as an “aggravated felony”). Accordingly, Her-manowski’s initial detention by the INS was statutorily proper. Hermanowski does not 'contest the legality of the initial detention.
Upon being taken into INS custody, Hermanowski immediately sought to be released on bond. The INS District Director denied the request, finding that Hermanowski did not satisfy the release conditions of federal law. According to the transitional period custody rules of IIRIRA, the Attorney General “may release the alien only if the alien ... (i) was lawfully admitted to the United States and satisfies the Attorney General that the alien will not pose a danger to the safety of other persons or of property and is likely to appear for any scheduled proceeding.” IIRIRA § 303(b)(3)(B). The detainee bears the burden of proving fitness for release under the terms of the statute.
See id.
The District Director denied the bond request after determining that Her-manowski had failed to carry his burden of proving that he was not a flight risk or a danger to the community. In this proceeding, this Court will not directly review the propriety of the District Director’s bond determination. At issue here is not a question of administrative law, but a far more fundamental question of constitutional rights.
See Tam,
The statute that permitted the INS to take Hermanowski into federal custody places no limitation on the duration of detention pending deportation.
See 8
U.S.C. § 1252(a) (1995) (amended by IIRI-RA); IIRIRA § 303(b)(3)(B). Federal courts have acknowledged that indefinite detention is not precluded by the immigration statutes.
See Zadvydas v. Caplinger,
E. Constitutional Limits on Immigration Detention
Removal of aliens is a power inherent in every sovereign and is largely exercisable by the political branches of government.
See Mathews v. Diaz,
However, the power of executive branch officers to detain aliens pending deportation pursuant to a statutory grant of authority is not without limits. This power, like most powers of government, is subject to the counter-weight of due process. Restrictions on physical liberty imposed by government officials must not offend the Fifth Amendment’s guarantee that “[n]o person shall ... be deprived of life, liberty, or property, without due process of law.” U.S. Const, amend. V. This Court, therefore, must determine whether it is inconsistent with the Constitution’s promise of due process for the INS to detain Hermanowski for an indefinite length of time until his deportation can be achieved.
The due process right contained in the Fifth Amendment is composed of procedural and substantive components. Procedural due process focuses on the fairness of the procedures used by the government when it acts to deprive a person of life, liberty, or property.
See Mathews v. Eldridge,
Because Hermanowski is not an American citizen, analysis of his due process claims must begin with an examination of the scope of the due process rights that he may invoke. As an alien, Hermanowski does not enjoy the full panoply of rights enjoyed by United States citizens.
See Reno v. Flores,
The United States Supreme Court has explained that there is a distinction in the law for due process purposes “between those aliens who have come to our shores seeking admission ... and those who are within the United States after an entry, irrespective of its legality. In the latter instance the Court has recognized additional rights and privileges not extended to those in the former category.”
Leng May Ma v. Barber,
Excludable aliens are those aliens who seek admission to this country, but have not secured it. Aliens who fall within the definition of this grouping may claim only those procedural due process rights that Congress chooses to grant them.
See Knauff,
This Court does not seek to endow upon deportable aliens new substantive due process rights or to trail blaze into the terra incognita of this unresolved jurisprudence. As the Supreme Court has counseled, this Court must “exercise the utmost care” when exploring the boundaries of substantive due process rights, for the “guideposts for responsible decision-making ... are scarce and open-ended.”
Collins,
The Due Process Clause, however, grants no absolute right to be free from detention, even to those who have been convicted of no crime. The United States Supreme Court has recognized several im
*158
portant societal interests that can trump even this most fundamental incarnation of the concept of liberty.
See United States v. Salerno,
The federal courts that have addressed the constitutionality of indefinite detention of aliens have turned for guidance to the Supreme Court’s analysis of preventive pretrial detention of accused juvenile delinquents in
Schall v. Martin, 467
U.S. 253,
Federal courts have consistently held that deportation is not a criminal proceeding and is not punitive in purpose.
See INS v. Lopez-Mendoza,
*159
Several important governmental objectives can be advanced by the practice of detention pending deportation. Identification of these objectives is important because “if a particular condition or restriction of ... detention is reasonably related to a legitimate governmental objective, it does not, without more, amount to ‘punishment.’”
Bell,
If a substantive due process violation is to be found in the practice of detention pending deportation, it can only be based upon a finding that the detention under a particular set of factual circumstances is excessive in relation to the governmental purposes behind the restriction in that particular context. Such a determination is highly dependent on the unique facts of each case. Nonetheless, consideration of several factors that have been identified by federal courts as relevant to such an examination will help to provide structure to this inquiry. Specifically, this Court will focus on the length of detention to which the petitioner has already been subjected,
2
the likelihood of deportation, the potential length of the detention into the future, the likelihood that release will frustrate the petitioner’s actual deportation, and the danger to the community posed by the petitioner if released.
See Tam,
F. Hermanowski’s Substantive Due Process Claim
To determine whether Hermanowski’s continued detention violates his right to substantive due process, this Court will follow a three step process. First, the Court will take measure of the specific conditions of Hermanowski’s detention. Next, the Court will test the gravity of the government’s concerns with Hermanowski’s release. Finally, the Court will weigh the outcome of each analysis and judge whether the restrictions placed upon Hermanowski’s liberty are excessive in light of the two important policy *160 objectives that detention pending deportation is designed to serve.
The federal government has held Her-manowski in detention since September 14, 1996, a period of more than twenty-eight months at the time of this writing. Although the length of detention alone will seldom trigger a violation of the detainee’s due process rights, the duration of the restriction is an important factor in the due process analysis. For a man who has already paid his debt to society, twenty-eight months of incarceration in a state prison is not a trivial inconvenience; nor is the imprisonment made easier to bear with the knowledge that the detention is merely for regulatory purposes. In the real world beyond legal euphemisms, prison life, whether imposed for punitive or regulatory purposes, is a harsh existence. This detention strikes at the core of the liberty interest protected by the Fifth Amendment.
See Foucha v. Louisiana,
The uncertain duration of this incarceration compounds the inequity. Despite the best efforts of the INS, the State Department, and the American Embassy in Warsaw, the federal government has been unable during the last twenty-eight months to secure travel authorization for Herma-nowski from the Polish government. Although the INS argues that such delays are not unheard of when dealing with convicted criminals, the agency offers no explanation for the delay whatsoever, no timetable for Hermanowski’s eventual deportation, and no description of what efforts the federal government may employ in the future to secure what has been so elusive this far.
Significantly, the factual record before this Court contains the account of only one official act of the Polish government regarding Hermanowski’s travel documents. It is also important to note that this fact is culled from an affidavit of an INS official submitted by the federal government. On December 19, 1996, the Polish government officially notified the United States government in writing that it would not allow Hermanowski’s deportation to Poland. Nothing in the record indicates that this official position of the Polish government has changed. Although officials of the United States government have discussed Hermanowski’s case with Polish officials since the December 19, 1996 decision, the INS does not even allege that the Polish government has officially indicated a willingness to modify its 1996 refusal.
Despite the clear import of Poland’s December 19, 1996 communication to the Providence District Office, the INS characterizes Hermanowski’s status with the Polish government as unresolved. This Court, however, has no evidentiary basis for concluding that the Polish government intends to reconsider its refusal. The INS would have this Court rely on the conjecture of INS employees for the proposition that someday, unknown diplomatic forces will convince unnamed Polish officials for unexplained reasons to reverse an official declaration of the Polish government that has now stood firm for over two years. This Court declines to take such a leap of faith.
Given the Polish government’s official stance with regard to Hermanowski’s travel documents, this Court has no basis to conclude that Hermanowski will be deported in the foreseeable future. Consequently, Hermanowski’s detention is potentially *161 the equivalent of a life sentence in prison. Given the slim hope of deportation in the foreseeable future and the potential for many more years of detention while awaiting the occurrence of this remote possibility, the first three factors of the balancing test militate heavily in Hermanowski’s favor. Next, the Court will address the weight of the two governmental interests at stake.
Detention pending deportation serves to protect the community from exposure to further criminal acts by an alien who has been convicted of an aggravated felony. In this case, detention would indeed advance that objective. However, the Court notes that under the circumstances of this case, the danger posed by Hermanowski is of the milder sort. Hermanowski has not made a career of committing violent felonies. Rather, his convictions are in the league of purse-snatching and low-level narcotics violations. While this Court does not make fight of the seriousness of the crimes that Hermanowski has committed, his criminal career is typical of the petty thief who causes some consternation in his neighborhood, not of the more dangerous violent offender who we fear may wreak havoc in the community if set at large. Furthermore, the government’s determination that an individual is a danger to the community is, by itself, an insufficient basis for detaining that individual indefinitely.
See Kansas v. Hendricks,
The second governmental objective in detention pending deportation, preventing the alien from absconding before deportation, can also be advanced in this case by restricting Hermanowski’s freedom. However, as discussed above, given Poland’s unequivocal rejection of Hermanowski’s return to that country, there is little reason to believe that there will ever be a deportation to execute. Thus, this governmental objective loses much, if not all, of its force since its underlying purpose has vanished.
On balance, this Court concludes that continued physical detention of Herma-nowski in a prison pending deportation is excessive in relation to the governmental objectives that regulatory detention seeks to advance. The crucial factor in this analysis, as the Magistrate Judge recognized, is the potential for deportation at some time in the foreseeable future. The only objective evidence before this Court on that point is the official denial issued by Poland in 1996 to the federal government’s request for travel documents. The INS meekly counters this hard evidence with sketchy references to meetings between diplomatic officials and the unsubstantiated assertion that a reversal of Poland’s position may someday be in the offing. This Court places little weight on the hopes of the INS. Rather, this Court values highly the one official statement of the Polish government on its willingness to accept Hermanowski. As far as that government is concerned, Hermanowski will not be allowed reentry into Poland.
The potential for deportation has been recognized by other federal courts as a key component in the calculus of substantive fairness. In the context of the indefinite detention of an excludable alien, a person who belongs to a class of aliens with fewer due process rights than the deportable alien in the case sub judice, the United States Court of Appeals for the Tenth Circuit declared that “there is no reason for [the alien’s] continued incarceration other than the fact that no country has agreed to take him. That is insufficient reason to hold him further.”
Rodriguez-Fernandez v. Wilkinson,
Federal courts faced with comparable facts have reached similar results. In
Rodriguez-Fernandez,
the United States Court of Appeals for the Tenth Circuit determined that an excludable Cuban could not be held indefinitely after the Cuban government “consistently refused or failed to acknowledge” the United States government’s request that the alien be returned to Cuba.
Rodriguez-Fernandez,
Several federal district courts have also recently decided that indefinite detention may violate a deportable alien’s due process rights. In
Zadvydas,
the United States government was unable to secure any nation’s agreement to accept a deport-able alien who was being held in federal custody.
See Zadvydas,
Not all federal courts have concluded that potentially indefinite detention of an ahen violates that alien’s substantive due process rights.
See, e.g., Gisbert,
G. Appropriate Relief
Having determined that Hermanowski’s continued detention violates his substantive due process right to be free from an arbitrary restraint on his liberty, this Court must craft an appropriate remedy. In habeas corpus proceedings, a federal district court has the authority to order the release of a person held in violation of his constitutional rights.
See Walters v. Reno,
CONCLUSION
For the forgoing reasons respondents’ motion to dismiss is denied and Herma-nowski’s Amended Petition for a Writ of Habeas Corpus will be granted with conditions. Petitioner, Matthew Hermanowski, will be released from the custody of the INS upon conditions to be set by the Court at a hearing to be scheduled by the Court for that purpose. Until then, no judgment shall enter. It is so ordered.
Notes
. It should be noted however, that given the core liberty interest at stake here, Hermanow-ski’s claim of improper detention would also fall well within the bounds of the more narrow scope of habeas corpus review of federal courts that require the finding of a grave constitutional error or a fundamental miscarriage of justice.
. Although the length of the detention is a factor that a court may consider in its due process analysis, this factor alone will rarely be determinative given the important governmental interests at stake. Courts that have examined certain pretrial detentions for due process violations have held that the length of detention by itself is not a sufficient basis upon which to conclude that a detention offends the due process rights of the detainee.
See United States v. Orena,
