The Battle of Andromeda was the Federation's first major action against the Klingons following the declaration of the Four Years War.

Around reference stardate 1/9410, starships of the Klingon Empire received word that the Federation had declared war. Small numbers of Klingon ships had begun massing at the Federation border in expectation of war, and many participated in attacks on Federation forces around the area visible from Earth in the Andromeda constellation, centered around the Andromeda system. (FASA RPG module: The Four Years War)

Battles of the Four Years War
Prelude	Archanis Massacre (2250) • First Battle of Axanar (2252)
2252	Second Battle of Axanar • Battle of Andromeda • Battle of Genmarx • Encounter at Lea
2253	Xamdab II Convoy Raid • Battle of Lyclydun • Invasion of Janni IV • Laxala Incident • Battle of GR-1 • Assault of Nozseca VIII • Attack of Convoy Y-16Z • Nostveg I Engagement • Battle of Joia V • Battle of Sinbad IV
2254	Battle of Delgon-R • Battle of Sector 23-H • Battle of Falgor • Battle of Lasur Funop • Encounter at Videtu • Battle of Jevol • Battle of Klaf • Battle of Ogolo • Debacle at Giso • Defense of Rudgur III • Battle of Kesse • Battle of Webirty
2255	Attack on Zal Vhros • Battle of Sult II • Elek Engagement • Battle of Thranstor • Battle of Sire Yopot • Battle of Sector 12-J • Battle of Rex Dacut • Battle of Tirehe • Defense of Topax • Assault of T'vam • Battle of Sector 23-D • Battle of Pen's • Battle of Oco • Battle of Biwywb
2256	Battle of Karag • Battle of Grank • Battle of Kolm-an