Aby wpasować się do melodii, Osiecka skróciła początek tekstu z „To był maj, pachniała Saska Kępa, szalonymi, zielonymi bzami” na „To był maj, pachniała Saska Kępa, szalonym, zielonym bzem”.
Rodowicz ćwiczyła „Małgośkę” w Pradze, gdzie wówczas mieszkała. Gärtner zadzwoniła do niej, by natychmiast przyjechała do Warszawy na nagranie. Artystki pracowały wspólnie nad piosenką w warszawskim mieszkaniu Gärtner, która grała na fortepianie, podczas gdy Rodowicz na gitarze. Zgodnie z koncepcją Gärtner, Rodowicz opanowała skomplikowaną gitarową przygrywkę na intro. Nagranie odbyło się w Studio Polskiego Radia przy ulicy Myśliwieckiej. Gärtner chciała nadać piosence dynamicznego i agresywnego charakteru. Niezadowolona z wokalu Rodowicz, polecała jej śpiewanie w stylu Micka Jaggera, aby wydobyć charakterystyczną chrypkę.
thumb|Maryla Rodowicz, wykonawczyni piosenki W marcu 1973 „Małgośka” została wydana przez Polskie Nagrania „Muza” na 7-calowym singlu winylowym, z utworem „Ja z podróży” na stronie B. W tym samym miesiącu Ruch wydał piosenkę na pocztówce dźwiękowej, z trzema różnymi wersjami zdjęć.