Den krigsveteranen borrade hem från Jordan Marshalls hörn och kastade sig på en rebound för att göra det 2-0 vid pausen.
John Rankin lade till i ledningen med en kran in innan Chris O'Neil drog en tillbaka i 75: e minuten.
Lyndon Dykes restaurerade värdarnas tre mål kudde nästan omedelbart, chipping målvakt Graeme Smith för att sätta spelet utom allt tvivel.
Matchen slutar, drottning av södra 4, Brechin City 1.
Andra halvlek, drottning av södra 4, Brechin City 1.
Substitution, drottning av Södern. Jesse Akubuine ersätter Kyle Jacobs.
Jack Leighfield (Söderns drottning) vinner en frispark i anfallshalvan.
Foul av Paul McLean (Brechin City).
Foul av Shaun Rooney (Söderns drottning).
Kalvin Orsi (Brechin City) vinner en frispark i den defensiva halvan.
Substitution, Brechin City. Elliot Ford ersätter Chris O'Neil.
Mål!  Drottning av södra 4, Brechin City 1. Lyndon Dykes (Söderns drottning) högerfotade skott från en svår vinkel till vänster till den höga mitten av målet.
Hörnet, söderns drottning. Förföljd av Sean Crighton.
Mål!  Drottning av södra 3, Brechin City 1. Chris O'Neil (Brechin City) höger fotade skott från mycket nära håll till nedre högra hörnet. Hjälpt av Ally Love.
Foul av Kyle Jacobs (Söderns drottning).
Finn Graham (Brechin City) vinner en frispark i anfallshalvan.
Andy Stirling (Söderns drottning) vinner en frispark på högerflygeln.
John Rankin (Söderns drottning) vinner en frispark i anfallshalvan.
Försök missade. Kyle Jacobs ( Söderns drottning) höger fotade skott från utsidan lådan är nära, men missar till vänster.
Foul av Chris O'Neil (Brechin City).
Foul av Finn Graham (Brechin City).
Försök missade. Shaun Rooney (Söderns drottning) höger fotade skott från utsidan av lådan är högt och brett till höger.
Substitution, Brechin City. Jordan Sinclair ersätter Gary Fusco.
Substitution, Brechin City. Kalvin Orsi ersätter Isaac Layne.
Hörnet, söderns drottning. Förföljd av Willie Dyer.
Försöket räddades. Derek Lyle (Söderns drottning) header från mitten av lådan sparas i mitten av målet.
Chris O'Neil (Brechin City) visas det gula kortet för en dålig foul.
Andy Stirling (Söderns drottning) vinner en frispark i den defensiva halvan.
Foul av Chris O'Neil (Brechin City).
Försöket räddades. John Rankin (Södra drottning) höger fotade skott från vänster sida av lådan sparas i mitten av målet.
Foul av John Rankin (Söderns drottning).
Andrew Jackson (Brechin City) vinner en frispark i den defensiva halvan.
Foul av Jordan Marshall (Söderns drottning).
Andrew Jackson (Brechin City) vinner en frispark på vänsterkanten.
Substitution, drottning av Södern. Andy Stirling ersätter Daniel Carmichael.
Mål!  Drottning av södra 3, Brechin City 0. John Rankin (Södra drottning) vänster fotade skott från mitten av lådan till mitten av målet.
Willie Dyer (Brechin City) visas det gula kortet.
Foul av Shaun Rooney (Söderns drottning).
Ally Love (Brechin City) vinner en frispark på vänsterkanten.
Försök missade. Andrew Jackson (Brechin City) vänster fotade skott från höger sida av lådan är för hög.
Foul av Shaun Rooney (Söderns drottning).
Finn Graham (Brechin City) vinner en frispark i anfallshalvan.
Hörnet, söderns drottning. Förföljd av Sean Crighton.
Derek Lyle gjorde två mål som Queen of the South misshandlade Championship nya pojkar Brechin City.