התפתחות הפרוייקט

לאחר הבשלת הרעיון בשנים 1993-1992, הונחו אבני-הנגף הראשונות בכנסיית האנטוניטים בקלן, בעידודו של הכומר באותם הימים. ב-1995 הניח דמינג באופן נסיוני ומבלי לקבל רשות את האבנים הראשונות ברחובות קלן, ומאוחר יותר באותה השנה גם בקרויצברג, שכונה בברלין. ב-1996 הוא הניח 55 אבנים בברלין במסגרת פרוייקט "אמנים מחפשים את אושוויץ". כעבור 4 שנים, לאחר שהוסרו המכשולים הביורוקרטיים, הוא קיבל רשות להניח עוד 600 אבני-נגף בקלן.

עד תחילת 2005 הונחו 1,400 אבני-נגף בקלן, וערים נוספות הביעו עניין בהצטרפות לפרויקט. בברלין היו בסוף ספטמבר2006 1,302 אבנים ובהמבורג 1,600, בין השאר גם לזכרם של הומוסקסואלים וחסרי בית שנרצחו בידי הנאצים.
נכון לסוף אוקטובר 2006 הניח דמניג מעל 9,000 אבנים בכ-190 יישובים בגרמניה ובאוסטריה, וכן באיטליה ובהולנד. ברוב המקרים קבוצות מתנדבים מן הקהילה עוסקות במחקר ובאיסוף המידע, ואבנים מציינות קורבנות הנאצים מקהילות שונות (צוענים, אנשים שהומתו במסגרת תוכנית האותנסיה הנאצית, אסירים פוליטיים וכדומה). הנחת אבני-נגף שתוכננה להתקיים בפולין ב-1 בספטמבר 2006 בוטלה, כיוון שבוטלה ההרשאה לכך. ביוני 2007 מתוכננת הנחת אבני הנגף הראשונות בהונגריה.