Началу работы областного парламента предшествовали выборы депутатов областной Думы, состоявшиеся 27 марта 1994 года.
В них приняли участие 41,5% зарегистрированных на территории области избирателей. В результате было избрано всего 12 депутатов из предусмотренных законом 19. Так, впервые за многие десятилетия на смену областному Совету депутатов, который сосредотачивал в своих руках законодательную и исполнительную власть в регионе, пришел парламент эпохи разделения властей – законодательный орган власти.
6 апреля 1994 года первое заседание избранных в облдуму депутатов впервые состоялось в том здании, где располагается областной парламент и сейчас – в здании губернского дворянского собрания. Правда, занимала тогда облдума лишь часть здания – ту, где прежде находился гарнизонный Дом офицеров.
На том памятном первом заседании были подтверждены полномочия 12 избранных депутатов, председателем мандатной комиссии стал депутат А.А. Тиняков. Председателем областной Думы первого созыва стал Михаил Филиппович Косиков, заместителем председателя – Владимир Васильевич Якунин. Среди избранных депутатов было 7 глав районных администраций области. В составе Думы было сформировано три комитета.
Депутаты первого созыва были первопроходцами и смогли сформировать дееспособную законодательную базу для формирования областного бюджета, выборов главы администрации области. Первый созыв областного парламента работал до апреля 1997 года.