机场始建于1970年，距克拉斯诺亚尔斯克市27公里处。1980年10月25日克拉斯诺亚尔斯克机场（叶梅利亚诺夫）投入使用。
1993年机场获得国际性地位。
2005年机场为服务转乘乘客和国际航班乘客正式启用2号航站楼。
于2006年完成用增强聚合物沥青替换起飞着陆跑道路面的工作。
2008年纪念机场现代化进港航站楼的开启，每小时可容纳旅客500人次（3号航站楼）。
2008年进行了灯光信号设备改建并安装了高强度灯光系统 － 中线灯和接地区域灯。
2012年完成Part-145标准认证，允许麦道MD-11、A 319、320、321等配置指定发动机的机型进行操作业务。
2014年克拉斯诺亚尔斯克机场（叶梅利亚诺夫）质量管理系统获得国际标准化组织ISO 9001:2008认证。
2015年开始建设新的机场乘客航站楼。
2016年克拉斯诺亚尔斯克机场（叶梅利亚诺夫）被列入联邦机场行列。
2017年启用了新的乘客航站楼。