6 октября 1944 года председатель Государственного комитета обороны СССР, Верховный Главнокомандующий Вооружёнными Силами СССР И. В. Сталин выступил на торжественном заседании Моссовета, посвящённом 27-й годовщине Октябрьской революции, на котором высказал идею водружения Знамени Победы:

«Советский народ и Красная Армия успешно осуществляют задачи, вставшие перед нами в ходе Отечественной войны … Отныне и навсегда наша земля свободна от гитлеровской нечисти, и теперь перед Красной Армией остаётся её последняя, заключительная миссия: довершить вместе с армиями наших союзников дело разгрома немецко-фашистской армии, добить фашистского зверя в его собственном логове и водрузить над Берлином Знамя Победы».

Вскоре на Московской фабрике строчно-вышивальных изделий № 7 был изготовлен флаг из красного знамённого бархата; его края обрамили красочным орнаментом, в центре полотнища разместили большой герб СССР, над гербом — орден «Победа», а внизу — надпись: «Наше дело правое — мы победили». Однако данный флаг, предназначавшийся для водружения в качестве Знамени Победы, не был отправлен в войска; он так и остался в Москве.

9 апреля 1945 года в районе города Ландсберга на совещании начальников политотделов всех армий 1-го Белорусского фронта было дано указание о том, чтобы в каждой наступающей на Берлин армии были изготовлены красные флаги, которые могли бы быть водружены над Рейхстагом.

В апреле 1945 года в 3-й ударной армии 1-го Белорусского фронта, оказавшейся первой в центре Берлина, из простого красного материала по приказу командующего 3-й ударной армии генерал-полковника В. И. Кузнецова было изготовлено 9 штурмовых флагов (по количеству дивизий, которые входили в состав армии). Флаги были изготовлены по образцу государственного флага СССР в армейском доме Красной Армии под руководством его начальника майора Г. Н. Голикова. Знамёна были изготовлены из немецкого материала, взятого в одной из лавок Берлина. Звезда, серп и молот художником Василием Бунтовым наносились от руки и через трафарет. Древки из распиленной доски к штурмовым флагам изготовил киномеханик, старший сержант А. Т. Габов. В ночь на 22 апреля штурмовые флаги были вручены от имени Военного совета 3-й ударной армии представителям стрелковых дивизий. В их числе штурмовой флаг номер № 5, ставший Знаменем Победы.

Начальник политотдела 3-й ударной армии Ф. Я. Лисицын так рассказывал об этом: «Ещё до начала Берлинской операции мы узнали, что некоторые наши соседи распорядились изготовить по одному красному знамени для водружения над Рейхстагом <…>. Я предложил изготовить не одно, а девять знамён — по числу стрелковых дивизий нашей армии. Военный совет одобрил предложение. Я вызвал начальника армейского Дома Красной Армии Г. Голикова: нам выпала высокая честь сшить будущие знамёна Победы. Каким материалом располагаем? Решили обойтись без излишеств: шить из обыкновенного кумача, но со строгим соблюдением размеров и формы Государственного флага страны… Женщины взяли ножницы, иголки с нитками, шили и кроили. Слёз не скрывали. Пожалуй, в этот момент многие из нас поняли, как близок конец этой бесчеловечной войны. Художник В. Бунтов рисовал в верхнем левом углу, у древка, серп и молот со звездой. Киномеханик С. Габов мастерил древки (в основном, из карнизов для штор) и крепил к ним полотнища».

В период боёв не было определено, какое знамя и над каким зданием можно водрузить, чтобы оно стало Знаменем Победы. На обращение командования 1-го Белорусского фронта о главном объекте в Берлине, на котором следует водрузить Знамя Победы, Сталин указал Рейхстаг.