בגלל מרשם הזמן, למרבה הצער, ההיסטוריה המוקדמת של מוסקבה אבדה עבורנו. בהקשר זה, איש לא הצליח לתת הסבר ברור לאיזה אירוע או נסיבות קשורים ליסוד מוסקבה. אין גם תשובה מאיזו סיבה נבנתה הבירה על המקום הזה, ולא בשום מקום אחר ברוסיה הגדולה.
בנוסף, שנת הקמתה של מוסקבה אינה ידועה בוודאות. ככל הנראה על פי "הפנתיאון של ריבוני רוסיה", מוסקבה נוסדה בשנת 880, בסוף המאה התשיעית. על פי נתונים היסטוריים, בשנה זו הגיע אולג, שעדיין לא היה שומר כס המלכות של איגור, אלא רק הנסיך מאורמנסק, לנהר מוסקבה, שנקרא אז סמורודינה או סמורודינקה. כאן, בשפך נהר נגלינאיה, הוא ייסד עיירה, שנקראה על שם הנהר - מוסקבה. לאחר מכן, במשך יותר ממאתיים וחצי, או ליתר דיוק 267 שנים, דבר לא היה ידוע על מוסקבה.
לראשונה הוא הוזכר על דפי הכרוניקה של איפטייב ב-1147. השנה התקיימה כאן פגישתו של הנסיך הסוזדל יורי דולגורוקי עם בעל בריתו, נסיך נובגורוד-סברסקי סוויאטוסלב אולגוביץ'. יצוין כי במשך זמן רב את היסוד של מוסקבהמיוחס לשנה זו. אז מוסקבה הייתה יישוב קטן בבעלותו של אדם עשיר ומפורסם, סטפן איבנוביץ' קוצ'קו, והוא נקרא קוצ'קוב.
מסמכים היסטוריים מציינים שביתו של סטפן קוצ'קו באותה תקופה היה ממוקם ליד צ'יסטייה פרודי המודרנית, ויער צפוף בלתי חדיר היה רועש באתר הקרמלין. בסך הכל, באותה תקופה היו שישה כפרים קוצ'קוב: וורובייבו, ויסוצקויה, קודרינו, קולישקי, סימונובו וסושצ'בו. יש הנחה שסטפן קוצ'קו היה מנובגורוד, שכן שמו נפוץ למדי בהקשר לאזכור הזמסטבו של נובגורוד.
ייסוד מוסקבה, שמועדה עדיין לא ידוע, למרות העובדה שחגגו את יום השנה ה-850 ב-1997, מעוררת מחלוקת רבה בקרב היסטוריונים. אפילו השם של הבירה הרוסית - "מוסקבה" גורם לדיונים בין מומחים. יש הרבה גרסאות. העיקרי שבהם הוא השם שניתן מהנהר שזרם במקום הזה.
לפי הבלשנים, בימי קדם הייתה מילה סלאבית בעלת השורש "מוסק", שפירושו "צמיג, ביצתי". בדיבור הרוסי, מילים עם שורש זה כוללות "moskot", שיש לו נגזרות "moskotilnye" (רטוב). לכן אומרים על מזג אוויר "מוחי", "דפוק". לפי גרסה זו, השם "מוסקבה", שהיה ה"מוסק" המקורי, מגיע מהמילה הסלאבית העתיקה ל"לחות".
למרות העובדה שאין נתונים מהימנים על אירוע כזה כמו הקמת מוסקבה, זה מפצה עליהם בהצלחההרבה אגדות מקופלות, שהן גם פופולריות וגם לא מאוד, נכונות ומזכירות מעט את האמת. יש שמונה אגדות עיקריות המתארות את ייסוד מוסקבה. על חלקם, סבירים יותר, סיפרנו לעיל, אחרים נשארים בגדר תעלומה לדורות רבים בעתיד. עם זאת, למרות הכל, עיירה קטנה, שנוסדה פעם בשפך הנהר, הצליחה לצמוח לקנה מידה עצום.