Originally going by the name New Georgia (Georgian: ახალი საქართველო, romanized: akhali sakartvelo), it was founded in 2016 by Giorgi Vashadze, who along with supporters split from United National Movement.

Strategy Aghmashenebeli was a part of State for the People coalition for the 2016 parliamentary election receiving 3.45% of the vote, failing to pass the 5% threshold required to enter the parliament.

Vashadze criticized the party for "a closed system of governance" and for not innovating, while UNM mentioned his failure to secure a place in the top ten of the electoral list for the 2016 parliamentary election as the reason for his departure.

[12][11] 10 days before the election, the coalition experienced its largest schism with NPC – Girchi formally quitting the bloc with its leader Zurab Japaridze accusing the alliance of "blackmailing" the party.

After a stronger-than-expected performance from the opposition, Ivanishvili put together a scheme in which the debts of 600,000 Georgians would be written off and covered by his charity, in an attempt to secure Zourabichvili's victory.

That same day, a large protest took place in front of Parliament, which was violently dispersed by the orders of Interior Minister Giorgi Gakharia.

[20][21][22] On 15 July 2020, New Georgia left Strength is in Unity following the coalition's rejection of the prime ministerial candidacy of Giorgi Vashadze for the 2020 parliamentary election.

In the aftermath of the election, Strategy Aghmashenebeli joined all other political parties in refusing to recognize the electoral results after allegations of voter fraud surfaced, boycotting majoritarian runoffs and entering the parliament.

[26] On March 1, 2021, President of the European Council Charles Michel launched new negotiations between Georgian Dream and the opposition to put an end to the political crisis.

[38] Strategy Aghmashenebeli, along with the other parties in the coalition, is a signatory to the Georgian Charter initiated by the president Zourabichvili that sets out goals for a possible future government.