Sachverhalt: A. X._ schoss am 11. Februar 2010 im Laufe eines Streits fünfmal mit einer Pistole auf A._. Dieser erlitt zwei Schussverletzungen im Bereich der Leiste links und am linken Oberschenkel. B. Das Obergericht des Kantons Solothurn sprach X._ am 22. März 2016 im Berufungsverfahren gegen ein Urteil des Amtsgerichts Thal-Gäu vom 14. November 2014 zweitinstanzlich der versuchten vorsätzlichen Tötung schuldig. Vom Vorwurf der mehrfachen versuchten Erpressung respektive mehrfachen versuchten Nötigung sprach es ihn frei. Im Berufungsverfahren unangefochten blieben unter anderem der Schuldspruch des mehrfachen Vergehens gegen das Waffengesetz und der Freispruch vom Vorwurf der Freiheitsberaubung und Entführung. Das Obergericht verurteilte X._ zu einer teilbedingten Freiheitsstrafe von 36 Monaten. C. X._ führt Beschwerde in Strafsachen. Er beantragt, er sei in Aufhebung des Urteils des Obergerichts vom Vorwurf der versuchten vorsätzlichen Tötung freizusprechen. Zur Ausfällung einer schuldangemessenen Strafe und zur Regelung der Kosten- und Entschädigungsfolgen sei die Sache an die Vorinstanz zurückzuweisen. Zudem ersucht X._ um unentgeltliche Rechtspflege und Verbeiständung.