Many early Church Fathers certainly believed in purgatory, as seen in these writings...
“I think that the noble athletes of God, who have wrestled all their lives with the invisible enemies, after they have escaped all of their persecutions and have come to the end of life, are examined by the prince of this world; and if they are found to have any wounds from their wrestling, any stains or effects of sin, they are detained. If, however they are found unwounded and without stain, they are, as unconquered, brought by Christ into their rest.” Basil, Homilies on the Psalms, 7:2 (ante A.D. 370).
“When he has quitted his body and the difference between virtue and vice is known he cannot approach God till the purging fire shall have cleansed the stains with which his soul was infested. That same fire in others will cancel the corruption of matter, and the propensity to evil.” Gregory of Nyssa, Sermon on the Dead, PG 13:445,448 (ante A.D. 394).
“For to adulterers even a time of repentance is granted by us, and peace is given. Yet virginity is not therefore deficient in the Church, nor does the glorious design of continence languish through the sins of others. The Church, crowned with so many virgins, flourishes; and chastity and modesty preserve the tenor of their glory. Nor is the vigour of continence broken down because repentance and pardon are facilitated to the adulterer. It is one thing to stand for pardon, another thing to attain to glory: it is one thing, when cast into prison, not to go out thence until one has paid the uttermost farthing; another thing at once to receive the wages of faith and courage. It is one thing, tortured by long suffering for sins, to be cleansed and long purged by fire; another to have purged all sins by suffering. It is one thing, in fine, to be in suspense till the sentence of God at the day of judgment; another to be at once crowned by the Lord.” Cyprian, To Antonianus, Epistle 51 (55):20 (A.D. 253).
“When he has quitted his body and the difference between virtue and vice is known he cannot approach God till the purging fire shall have cleansed the stains with which his soul was infested. That same fire in others will cancel the corruption of matter, and the propensity to evil.” Gregory of Nyssa, Sermon on the Dead, PG 13:445,448 (ante A.D. 394).
“For our part, we recognize that even in this life some punishments are purgatorial,—not, indeed, to those whose life is none the better, but rather the worse for them, but to those who are constrained by them to amend their life. All other punishments, whether temporal or eternal, inflicted as they are on every one by divine providence, are sent either on account of past sins, or of sins presently allowed in the life, or to exercise and reveal a man’s graces. They may be inflicted by the instrumentality of bad men and angels as well as of the good. For even if any one suffers some hurt through another’s wickedness or mistake, the man indeed sins whose ignorance or injustice does the harm; but God, who by His just though hidden judgment permits it to be done, sins not. But temporary punishments are suffered by some in this life only, by others after death, by others both now and then; but all of them before that last and strictest judgment. But of those who suffer temporary punishments after death, all are not doomed to those everlasting pains which are to follow that judgment; for to some, as we have already said, what is not remitted in this world is remitted in the next, that is, they are not punished with the eternal punishment of the world to come.” Augustine, City of God, 21:13 (A.D. 426).
“Dear Kolo and Kosta, do the Orthodox flatly deny there is Purgatory?”
Since we’re in Yes/No answer mode... YES!
Here’s a contemporary commentary on the purgatory discussion which took place at the Pseudo Council of Florence:
“The Greeks demanded a written exposition of this doctrine. When they received it, Mark of Ephesus and Bessarion of Nice each wrote their remarks on it, which afterwards served as a general answer to the doctrine of the Latins. [3]
When giving in this answer (June 14th), Bessarion explained the difference of the Greek and Latin doctrine on this subject. The Latins, he said, allow that now, and until the day of the last judgment, departed souls are purified by fire, and are thus liberated from their sins; so that, he who has sinned the most will be a longer time undergoing purification, whereas he whose sins are less will be absolved the sooner, with the aid of the Church; but in the future life they allow the eternal, and not the purgatorial fire. Thus the Latins receive both the temporal and the eternal fire, and call the first the purgatorial fire. On the other hand, the Greeks teach of one eternal fire alone, understanding that the temporal punishment of sinful souls consists in that they for a time depart into a place of darkness and sorrow, are punished by being deprived of the Divine light, and are purified—that is, liberated from this place of darkness and woe—by means of prayers, the Holy Eucharist, and deeds of charity, and not by fire. The Greeks also believe, that until the union of the souls to the bodies, as the souls of sinners do not suffer full punishment, so also those of the saints do not enjoy entire bliss. But the Latins, agreeing with the Greeks in the first point, do not allow the last one, affirming that the souls of saints have already received their full heavenly reward. [4]
In the following sitting the Latins presented a defence of their doctrine on purgatory. As much as can be concluded from the answer given by the Greeks to it, they tried to prove their doctrine by the words of 2 Mac. xii. 42, 46, where it is said that Judas Maccabaeus “sent to Jerusalem to offer a sin offering,” remarking at the same time “that it was an holy and good thought. Whereupon he made a reconciliation for the dead, that they might be delivered from sin.” They also quoted the words of Jesus Christ, “Whosoever speaketh against the Holy Ghost, it shall not be forgiven him, neither in this world, neither in the world to come.” (S. Matt. xii. 32.) But their especial defence was founded on the words of the Apostle S. Paul (I Cor. iii. 11, 15): “For other foundation can no man lay than that which is laid, which is Jesus Christ. Now if any man build upon this foundation gold, silver, precious stones, wood, hay, stubble; every man’s work shall be made manifest: for the day shall declare it, because it shall be revealed by fire; and the fire shall try every man’s work, of what sort it is. If any man’s work abide which he hath built thereupon, he shall receive a reward. If any man’s work shall be burned, he shall suffer loss: but he himself shall be saved, yet so as by fire.” Different extracts were also made by the Latins from the works of the Eastern Fathers—Basil the Great, Epiphanius of Cyprus, John Damascene, Dionysius the Areopagite, Theodoret, Gregory of Nyssa; and the Western—Augustine, Ambrose, and Gregory the Great. They did not also forget to quote the authority of the Church of Rome in defence of their doctrine, and to make use of their usual sophistries.
To all this the Orthodox party gave a clear and satisfactory answer. [5] They remarked, that the words quoted from the book of Maccabees, and our Saviour’s words, can only prove that some sins will be forgiven after death; but whether by means of punishment by fire, or by other means, nothing was known for certain. Besides, what has forgiveness of sins to do with punishment by fire and tortures? Only one of these two things can happen: either punishment or forgiveness, and not both at once.
In explanation of the Apostle’s words, they quoted the commentary of S. John Chrysostom, who, using the word fire, gives it the meaning of an eternal, and not temporary, purgatorial fire; explains the words wood, hay, stubble, in the sense of bad deeds, as food for the eternal fire; the word day, as meaning the day of the last judgment; and the words saved yet so as by fire, as meaning the preservation and continuance of the sinner’s existence while suffering punishment. Keeping to this explanation, they reject the other explanation given by S. Augustine, founded on the words shall be saved, which he understood in the sense of bliss, and consequently gave quite another meaning to all this quotation. “It is very right to suppose,” wrote the Orthodox teachers, “that the Greeks should understand Greek words better than foreigners. Consequently, if we cannot prove that any one of those saints, who spoke the Greek language, explains the Apostle’s words, written in Greek, in a sense different to that given by the blessed John, then surely we must agree with the majority of these Church celebrities.” The expressions sothenai, sozesthai, and soteria, used by heathen writers, mean in our language continuance, existence (diamenein, einai.) The very idea of the Apostle’s words shows this. As fire naturally destroys, whereas those who are doomed to eternal fire are not destroyed, the Apostle says that they continue in fire, preserving and continuing their existence, though at the same time they are being burned by fire. To prove the truth of such an explanation of these words by the Apostle, (ver. 11, 15,) they make the following remarks: The Apostle divides all that is built upon the proposed foundation into two parts, never even hinting of any third, middle part. By gold, silver, stones, he means virtues; by hay, wood, stubble, that which is contrary to virtue, i. e., bad works. “Your doctrine,” they continued to tell the Latins, “would perhaps have had some foundation if he (the Apostle) had divided bad works into two kinds, and bad said that one kind is purified by God, and the other worthy of eternal punishment. But he made no such division; simply naming the works entitling man to eternal bliss, i.e., virtues, and those meriting eternal punishment, i.e., sins. After which he says, ‘Every man’s work shall be made manifest,’ and shows when this will happen, pointing to that last day, when God will render unto all according to their merits: ‘For the day,’ he says, ‘shall declare it, because it shall be revealed by fire.’ Evidently, this is the day of the second coming of Christ, the coming age, the day so called in a particular sense, or as opposed to the present life, which is but night. This is the day when He will come in glory, and a fiery stream shall precede Him. (Dan. vii. 10; Ps. 1. 3; xcvii. 3; 2 S. Pet. iii. 12, 15.) All this shows us that S. Paul speaks here of the last day, and of the eternal fire prepared for sinners. ‘This fire,’ says he, ‘shall try every man’s work of what sort it is,’ enlightening some works, and burning others with the workers. But when the evil deed will be destroyed by fire, the evil doers will not be destroyed also, but will continue their existence in the fire, and suffer eternally. Whereas then the Apostle does not divide sins here into mortal and venial, but deeds in general into good and bad; whereas the time of this event is referred by him to the final day, as by the Apostle Peter also; whereas, again, he attributes to the fire the power of destroying all evil actions, but not the doers; it becomes evident that the Apostle Paul does not speak of purgatorial fire, which, even in your opinion, extends not over all evil actions, but over some of the minor sins. But these words also, ‘If any man’s work shall be burned, he shall suffer loss,’ (zemiothesetai, i.e., shall lose,) shows that the Apostle speaks of the eternal tortures; they are deprived of the Divine light: whereas this cannot be spoken of those purified, as you say; for they not only do not lose anything, but even acquire a great deal, by being freed from evil, and clothed in purity and candour.”
In answer to the words quoted by the Latins from Basil the Great (in his prayer for Pentecost), Epiphanius, John Damascene, and Dionysius the Areopagite, the defenders of the orthodox doctrine remarked, that these quotations did not prove anything to the advantage of the Church of Rome. They could not even find the testimony of Theodoret adduced by the Latins. “Only one Father remains,” they continued, “Gregory the blessed priest of Nyssa, who, apparently, speaks more to your advantage than any of the other Fathers. Preserving all the respect due to this Father, we cannot refrain from noticing, that he was but a mortal man, and man, however great a degree of holiness he may attain, is very apt to err, especially on such subjects, which have not been examined before or determined upon in a general Council by the Fathers.” The orthodox teachers, when speaking of Gregory, more than once restrict their words by the expression: “if such was his idea,” and conclude their discussion upon Gregory with the following words: “we must view the general doctrine of the Church, and take the Holy Scripture as a rule for ourselves, nor paying attention to what each has written in his private capacity (idia).”
In the end, StFA, the real issue comes down to God “punishing” us for sins rather than humans suffering the consequences of self-separation from God. Torment and “punishment” doesn’t come from God.
You are missing the point. Theologoumenna are theological hypotheses expressed by individual fathers. They were not of themselves Church "doctrine." Concensus patrum or Ecumenical Council was required. St. Gregory of Nyssa, a student of Origen, for instance also taught for a while universal salvation of all souls, a serious Gnostic error, before he recanted of Origen's influence.
The Church as a whole did not teach or know anything called "Purgatory" in the first millennium, nor were there heresies that would have necessitated an eccelsial response to such errors.
The Church always believed that the souls of the departed are in an intermediate state followoing physical death and particular judgment immediately following), and always prayed for the departed souls to ease their discomfort.
The souls of the saved experience discomfort through shame as their unrepented sins are revealed in full and as they stand "naked" before God and all the saints. The period from particular to Final Judgment is a period of purification, through prayers, commemorative services, fasting, etc. not by being roasted to God's "satifaction." The fires they feel are not real fires, but God's love which burns all sinners confornted with Truth.