The plaintiff unsuccessfully appealed to the trial court challenging the New Haven board of fire commissioners’ decision to terminate him from his position in the New Haven fire department.1 The plaintiff now appeals from the trial court’s order dismissing his appeal for lack of subject matter jurisdiction after find*281ing that he failed to exhaust his administrative remedies.2 We affirm the judgment of the trial court.

The trial court found the following facts, which are not disputed. On January 11, 1986, and February 8, 1986, the plaintiff took the civil service examination for the position of firefighter III. He passed the examination and was placed on the eligible list.3 On February 3, 1987, the plaintiff was selected from the civil service list and was assigned to attend a ten week training session at the fire fighters’ training academy. On March 27, 1987, the plaintiff injured his ankle during a training class and was therefore unable to complete the session. In June, 1987, the plaintiff underwent surgery to his ankle and his physician concluded that he would be able to attend the fire fighters’ training course commencing in March, 1988. The board permitted the plaintiff to remain on light duty at the academy until new assignments would be made to a training session.

On February 2,1988, the board decided to allow the plaintiff to participate in the March training course and extended his probationary period to one year from the commencement of the training class. The plaintiff attended the March training course until he was injured again on April 4, 1988, and his physician determined that he was physically unfit to continue training. After undergoing surgery that summer, the plaintiff was eventually determined to be fit to return to light duty beginning November 7, 1988.

*282At the January 23, 1989 meeting of the board, the chief of the fire department stated that due to shrinking financial resources, light duty would no longer be available. The chief pointed out that the plaintiff was not a sworn member of the fire department but an employee at will. It was under these circumstances that the board terminated the plaintiffs assignment to the training academy and notified the plaintiff of its decision.

The plaintiff appealed from the board’s decision pursuant to § 117 of the New Haven charter, which provides: “Any officer or employee aggrieved by the action of said board may make application to any judge of a court of competent jurisdiction within and for New Haven county in the nature of an appeal from such order of the board of commissioners.” In his complaint, the plaintiff alleged that he was a New Haven fire fighter and that the board improperly “terminated [him] as an employee.”

The plaintiff asserted at trial that he was a permanent employee of the New Haven fire department, that he possessed a property right to his job, and that the board illegally terminated him. Conversely, the defendants maintained that the plaintiff was not a permanent employee, and, were he a permanent employee, his failure to exhaust his administrative remedies under the collective bargaining agreement between New Haven and the fire fighters’ union deprived the trial court of subject matter jurisdiction.4 The trial court found that the plaintiff was a member of the fire fighters’ union at the time of his termination, had paid union dues, was on the union roster, held a union card, and had recourse *283to the grievance procedures for probationary employees as set forth in the contract between the city and the union. The trial court further explained that because the plaintiff did not first exhaust his administrative remedies under the grievance procedures in the contract, the appeal had to be dismissed for lack of subject matter jurisdiction. This appeal ensued.

Whether the plaintiff was a probationary or permanent employee working as a fire fighter, who was wrongfully terminated, the trial court lacked subject matter jurisdiction to hear his appeal. A party may not institute an action in the Superior Court without first exhausting available administrative remedies. Hyatt v. Milford, 26 Conn. App. 194, 197, 600 A.2d 5 (1991), appeal dismissed, 224 Conn. 441, 619 A.2d 450 (1993); Lopiano v. Stamford, 22 Conn. App. 591, 594-95, 577 A.2d 1135 (1990). If the applicable administrative remedies are not exhausted, the trial court does not have subject matter jurisdiction over the matter. Trigila v. Hartford, 217 Conn. 490, 493-94, 586 A.2d 605 (1991); Hyatt v. Milford, supra. The doctrine of exhaustion discourages piecemeal appeals from the decisions of administrative agencies thus “fostering an orderly process of administrative adjudication and judicial review in which a reviewing court will have the benefit of the agency’s findings and conclusions.” Concerned Citizens of Sterling v. Sterling, 204 Conn. 551, 557, 529 A.2d 666 (1987). Thus, the plaintiff was obliged to invoke the grievance procedures set forth in the collective bargaining agreement. His failure to do so deprived the trial court of subject matter jurisdiction over the appeal.

“Unions and their employers have broad contractual authority to provide administrative remedies for disputes arising out of the employment relationship. That authority encompasses issues of law as well as of fact. . . . Before pursuing even alleged violations of state statutory procedures and of constitutional rights *284to due process and equal protection, parties to a collective bargaining agreement must attempt to exhaust the exclusive grievance and arbitration procedures established in their agreement before resorting to court.” (Citations omitted; internal quotation marks omitted.) Trigila v. Hartford, supra, 494-95; Concerned Citizens of Sterling v. Sterling, supra, 556. The grievance procedure was not pursued.

Article VI, § 6.1, of the collective bargaining agreement provides: “In the event that any dispute arises between the City and the Union or any employee concerning the interpretation or application of any of the provisions of this agreement or concerning wages, hours, and conditions of employment which are provided for in this Agreement or in any statute, charter provision, ordinance regulation or policy, or concerning any matter or condition arising out of the employer-employee relationship, such difference or dispute shall be deemed a grievance and shall be settled in accordance with the process set forth herein.”

Assuming that the plaintiff achieved the status of a probationary employee or even a permanent employee, we conclude that his dispute would fall within § 24.1 of the collective bargaining agreement5 which states: “During the probationary period of any employee, the Board of Fire Commissioners may terminate the employment of such employee if, during this period upon observation and consideration of his performance of duty and adherence to the Rules and Regulations of the Department of Fire Service, they shall deem him unfit for such appointment. Nothing contained herein shall be used to deny any employee of any rights or any benefits to which he may be entitled under this Agreement or under the pension provisions of the City Char*285ter concerning employees of the Fire Department, except that probationary employees shall have recourse to the grievance procedures under Article VI up through and including Step III of the Grievance Procedure.” (Emphasis added.)6

The first step of the process provides for a letter of grievance to the chief of the fire department to be followed by a meeting with the grievant and the union representative and the chief or a designated representative. If the grievant is not satisfied, a written grievance may be filed with the board, which will meet with the grievant and the union to attempt to resolve the dispute. The third step provides that the grievant and union representative may meet with the director of labor relations, after presenting a written grievance and meeting with the director or a designated representative. None of these procedures was undertaken. The fourth step, arbitration, applies only to permanent employees.

The plaintiff argues that the grievance procedures were not available to him because his appeal to the trial court was grounded in a dispute relating to his initial appointment under General Statutes § 7-474 (g).7 Sec*286tion 7-474 (g) excludes initial appointments from collective bargaining. According to the plaintiff, because this matter involves his initial appointment, the collective bargaining agreement cannot apply to this case. In essence, the plaintiff argues that because he was terminated from the position to which he was initially appointed, the grievance procedures set forth in the collective bargaining agreement were not available to him pursuant to § 7-474 (g). Consequently, the plaintiff asserts that because the grievance procedures were not available to him, he did not fail to exhaust all applicable administrative remedies, and the trial court possessed subject matter jurisdiction. We disagree.

Section 7-474 (g) applies to the process of making initial appointments and promotions.8 It does not preclude collective bargaining agreements from addressing *287proper grievance procedures for those terminated from their appointments. The cases relied on by the plaintiff do not involve the propriety of a termination, but initial appointments or promotions. See Riley v. Bridgeport, 22 Conn. App. 402, 577 A.2d 1099 (1990) (mandamus action by municipal clerk to force city to make her a permanent employee without having to take a civil service examination); D’Agnostino v. New Britain, 7 Conn. App. 105, 507 A.2d 1042, cert. denied, 200 Conn. 806, 512 A.2d 229 (1986) (mandamus action by three fire fighters to force city to promote them).

The plaintiff instituted an appeal to the trial court alleging that he was improperly terminated as a fire fighter. Thus, the present dispute involves the plaintiff’s termination, not his initial appointment. The plaintiff does not assert and did not allege before the trial court that the process by which he was appointed was improper in any manner. Rather, he alleged that his termination was illegal in that “the process by which it was accomplished was arbitrary, capricious, wrongful, contrary to statute, regulations and contract and deprived plaintiff of his right to due process of law and the equal protection of the laws.”

Therefore, steps I through III of the grievance process set forth in the collective bargaining agreement were available to the plaintiff. By not invoking these remedies before bringing an action before the trial court, the plaintiff failed to exhaust his available administrative remedies. The plaintiff’s failure deprived the trial court of subject matter jurisdiction.

We note that even if the trial court had possessed subject matter jurisdiction, the plaintiff would not have prevailed. In his complaint, the plaintiff alleged that he was a New Haven fire fighter. It was his burden of proof to establish this allegation, and he failed to do this. Szachon v. Windsor, 29 Conn. App. 791, 797, 618 *288A.2d 74 (1992); Janow v. Ansonia, 11 Conn. App. 1, 8, 525 A.2d 966 (1987). The trial court did not find that he was a fire fighter, but merely a probationary employee. According to the collective bargaining agreement executed by the fire fighters’ union and the city of New Haven, the term “employee” includes “any member of the Department of Fire Service with certain exceptions.” Article I, § 1.1. This definition does not indicate that the word “employee” refers specifically to one who works for the department of fire service as a fire fighter.9 The New Haven civil service commission rules and regulations define “permanent employee” as “an employee who has successfully completed his probationary period and has been permanently appointed to a position in the classified service by the Appointing Authority and approved by the Board of Finance.” Also, a probationary employee “is an employee who has not completed his trial service period.” Civil Service Rules and Regulations of the City of New Haven § 18.

Article XXIV, § 24.1, of the collective bargaining agreement provides: “To enable the Board of Fire Commissioners to exercise sound discretion in the filling of positions within the Fire Department, no appointment to the position of Firefighter in the Fire Department shall be deemed final and permanent until after the expiration of a period of twelve (12) months probationary service. During the probationary period of any employee, the Board of Fire Commissioners may terminate the employment of such employee if, during this period upon observation and consideration of his performance of duty, they shall deem him unfit for such appointment.”

*289There was no evidence demonstrating that the plaintiff had ever been sworn in as a fire fighter or that he had successfully completed his period of probation. Thus, the plaintiff failed to sustain his burden of proving that he was a fire fighter, and for this reason his appeal to the trial court must fail.

The judgment is affirmed.

In this opinion the other judges concurred.