טולצ'קו היה החייל האחרון שמת ונקבר בהר הרצל בירושלים, אולם משום שהוטל ספק ביהדותו הוא נקבר מחוץ לחלקה המרכזית. מסיבה זאת הוחלט כי הרמטכ"ל לא יניח את הדגלון על קברו של יבגני, ובמקום זאת הוא הניח את הדגלון על קברו של סא"ל שלמה ניצני ז"ל, שנפצע קשה לפני כ-40 שנה ומת לפני חודשים אחדים ונקבר בהר הרצל.
חשיפת הדברים עוררה סערה, ונטען כי לא היה מקום לאפליה בין דתות בהקשר של יום הזכרון. כאשר נודע הדבר לרמטכ"ל - עוד לפני שפורסמו הדברים - הוא הנחה לשנות את הנוהל, וקבע כי מעתה יונח דגלון על קברו של החלל האחרון באשר הוא. אמש, בפגישתו עם אמו של טולצ'קו היא הביעה תמיכה בצה"ל ואמון בהחלטותיו.