夫斯克的历史始于1648年。当时的罗曼诺夫王朝的阿列克谢一世为了抵御东部边境的游牧民族（鞑靼人），在伏尔加河西岸的山顶建造了一座名为辛比尔斯克的边境堡垒，就是今天这一城市的雏形。这座堡垒也自然成为了沙皇俄国继续向东部扩张的一个立基地。随着俄罗斯沙皇国向西伯利亚的成功扩张，辛比尔斯克很快就失去了她在军事战略方面的地位，转而成为了一座地方性的城镇。1796年，辛比尔斯克被正式提升为城市。1827年，新古典主义风格的圣三一大教堂开始动工修建，历时14年方告落成。辛比尔斯克的人口在1856年达到了2万6千人，到18