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