Надежда Григорьевна Грекова, супруга генерала армии М.С. Малинина родилась в 1910 г. в Минске в семье рабочего-железнодорожника. С 12 лет она начала свою трудовую деятельность, работала на фабриках «Минская швея» и «Октябрь». В 1933–1937 гг. Н.Г. Грекова возглавляла профсоюз работников швейной промышленности республики. Но самым примечательным в биографии Н.Г. Грековой был тот факт, что в 28 лет (в 1938 г.) она была избрана депутатом и председателем первого созыва Верховного Совета БССР, эти должности она занимала до 1947 г. Женщина — фактически глава государства по Конституции — такого в политической истории еще не было. Она стала единственной женщиной в истории Беларуси, занимавшей столь высокий пост.
Эффектная, со вкусом одетая молодая женщина, которая следила за модными тенденциями, владеющая иностранными языками, при этом очень доброжелательная, она олицетворяла образ управленца нового поколения.
Н.Г. Грекова работала в период массовых репрессий, в сложное предвоенное время, когда бесследно исчезали и простые граждане, и руководители самых высоких рангов. По воспоминаниям старшей дочери Надежды Григорьевны, у нее был собран чемоданчик на случай ареста, а после работы она не всегда шла домой, иногда гуляла по Минску до утра: арестовать могли в любой момент. Ей казалось, что днем это не так страшно.
Начало Великой Отечественной войны застало Грекову в Москве, и все попытки вернуться в БССР оказались безуспешными. Ее, как председателя Верховного Совета БССР, эвакуировали в Татарскую ССР, где она была избрана секретарем Казанского горкома партии. Сотрудничая с руководством Татарстана, много сил и энергии вложила в срочный запуск эвакуированных промышленных предприятий для нужд фронта, в строительство авиационного завода, в организацию труда и жизни переселенцев. Как председатель Верховного Совета БССР, Надежда Григорьевна обратилась к жителям с призывом помочь белорусским партизанам. Общими усилиями было собрано 9 млн рублей, на которые изготовили большую партию валенок, меховых шапок-ушанок, ватников, рукавиц. Несколько раз она ходила за линию фронта, чтобы поддержать партизан, лично вручить боевые награды. Своим примером хотела подчеркнуть: советская власть есть, и она действует.
Первая встреча Н.Г. Грековой с будущим мужем, тогда начальником штаба Белорусского фронта состоялась в конце 1943 г.