פרסומו של טאטלין החל בעקבות תכנון המונומנט לאינטרנציונאל השלישי בשנת 1920. מבנה זה, שתוכנן להיות גורד שחקים עשוי פלדה וזכוכית, שגובהו המתוכנן היה צפוי להיות 400 מטר, כ-100 מטרים גבוה יותר ממגדל אייפל. המבנה אמור היה לכלול שלושה מבנים אשר יסתובבו על צירם בקצב שונה - המבנה הראשון, קובייתי בצורתו, היה אמור להסתובב על צירו פעם בשנה; המבנה השני, פירמידה, היה אמור להסתובב על צירו פעם בחודש; והשלישי, מבנה מעגלי, אמור היה להסתובב על צירו פעם ביום.
בשנת 1932 אורגנה תערוכה מעבודות שלו. לאור כך שהשלטון לא תמך באמנות שלו, זה הייתה התערוכה האחרונה שלו.
טאטלין נחשב לאבי הסגנון הקונסטרוקטיבי באמנות, ותבליטי העץ והברזל שנוצרו על ידו היוו הפרה בוטה של המוסכמות של האמנות הרוסית. פעל גם בתחום האופנה ויצר חפצים שימושיים.