กโดฟก่อตั้งขึ้นเป็นด่านหน้าของสาธารณรัฐปัสคอฟตั้งอยู่ในตำแหน่งทางยุทธศาสตร์ที่สำคัญ เนื่องจากอยู่ใกล้กับทะเลสาบเปปุสซึ่งเป็นเส้นแบ่งระหว่างลิโวเนียและรัสตั้งอยู่บนเส้นทางสำคัญไปยังปัส คอ ฟ กโดฟจึงสามารถป้องกันปัสคอฟจากทางเหนือได้ การกล่าวถึงครั้งแรกในพงศาวดารย้อนกลับไปในปี 1323 ในตอนแรก ป้อมปราการเป็นส่วนผสมของป้อมปราการไม้และดิน อย่างไรก็ตาม ระดับการป้องกันนั้นถือว่าไม่เพียงพอต่อภัยคุกคามที่เพิ่มขึ้นจาก การรุกรานของ เยอรมันการก่อสร้างเครมลิน หิน ซึ่งในตอนแรกมีส่วนประกอบเป็นไม้ เริ่มขึ้นในปี 1431 ^{[ 1 ]}กำแพงสร้างขึ้นจากชั้นหินก้อนใหญ่และหินทรายเด โวเนียนสลับกัน มีความหนาถึง 4 เมตรและสูง 8 เมตร^{[ 2 ]}เครมลินสร้างด้วยหินทั้งหมดในช่วงกลางศตวรรษที่ 15 ^{[ 3 ]}

เครมลินถูกโจมตีหลายครั้งโดยกองกำลัง เยอรมัน โปแลนด์และสวีเดน^{[ 4 ]}ในเดือนมีนาคม ค.ศ. 1480 กโดฟถูกโจมตีโดยกองกำลังของคณะอัศวินลิโวเนียซึ่งเผาโพซาดและปิดล้อมเครมลิน พยายามแทรกซึมเข้าไปในหลายจุดพร้อมกัน กองกำลังของกโดฟซึ่งมีจำนวนน้อยกว่ามาก ต้องใช้ทุกวิถีทางในการป้องกันที่มีอยู่ ตั้งแต่ปืนใหญ่ไปจนถึงน้ำมันดินที่กำลังลุกไหม้และน้ำเดือด จนสามารถป้องกันไม่ให้คณะอัศวินบรรลุเป้าหมายได้สำเร็จ^{[ 4 ]}

สงครามอินเกรียนเริ่มต้นขึ้นในปี 1610 ซึ่งเป็นจุดเริ่มต้นของการรุกรานของสวีเดน ในปี 1613 เครมลินถูกล้อมอีกครั้ง กองกำลังสวีเดนสามารถยึดครองได้ แต่ก็เสียการควบคุมไปในปลายปีนั้น ในปี 1614 มีความพยายามอีกครั้ง โดยกุสตาฟที่ 2 อดอลฟัสกษัตริย์แห่งสวีเดนทรงบัญชาการปฏิบัติการด้วยพระองค์เอง^{[ 2 ]}เครมลินตกอยู่ภายใต้การควบคุมของสวีเดนอีกครั้งจนถึงปี 1621 เมื่อมีการลงนามในสนธิสัญญาสันติภาพซึ่งกโดฟถูกส่งคืนให้กับรัสเซีย^{[ 4 ​​]}

ในช่วงศตวรรษที่ 17 เครมลินได้รับความเสียหายอย่างต่อเนื่องจากการล้อมโจมตี งานก่อสร้างหินได้รับความเสียหายอย่างหนัก มีการระบุร่องรอยของการระเบิด ในปี 1657 ในช่วงสงครามรัสเซีย-สวีเดน อีกครั้งหนึ่ง เครมลิน สามารถต้านทานการล้อมโจมตีของทหาร 8,000 นายที่นำโดยแม็กนัส กาเบรียล เดอ ลา การ์ดีได้^{[ 5 ]}ในปี 1686 เครมลินได้รับความเสียหายอย่างหนักจากไฟไหม้ และในช่วงปลายศตวรรษ เครมลินก็เริ่มสูญเสียความสำคัญทางยุทธศาสตร์ไป

ในปี ค.ศ. 1706 พระเจ้า ปีเตอร์มหาราชเสด็จเยือน เมืองกดอฟ พระองค์ทรง มีพระราชดำริให้เสริมความแข็งแกร่งของกำแพงโดยการถมดินทับ ปัจจุบัน หอคอยหินก็ถูกถมดินทับเช่นกัน และเป็นเช่นนั้นมาตั้งแต่มีการสร้างสวนสาธารณะของเมืองในศตวรรษที่ 19 ต่อมาในศตวรรษที่ 18 เมื่อเครมลินทรุดโทรมจนใช้งานไม่ได้แล้ว บางส่วนของกำแพงก็ถูกรื้อถอน ในปี ค.ศ. 1781 การรื้อถอนเครมลินถูกระงับชั่วคราวตามพระราชดำริของ พระนางแคทเธอรี นมหาราช

ในเดือนกุมภาพันธ์ พ.ศ. 2487 เครมลินถูกทำลายเกือบทั้งหมดโดยกองกำลังนาซีเยอรมนีที่ กำลังถอยทัพ ^{[ 2 ] [ 4 ]}สิ่งก่อสร้างทั้งหมดภายในกำแพงเครมลิน รวมถึงมหาวิหารที่มีหอระฆัง สูง 52 เมตร โบสถ์ และบ้านของพ่อค้าหลายร้อยหลังถูกทำลายด้วยระเบิด เหลือเพียงกำแพงเท่านั้น^{[ 6 ]}